- 博客(1)
- 资源 (1)
- 收藏
- 关注
原创 数据结构——二叉树 前序、中序、后序、递归遍历和非递归遍历
一、基本概念 每个结点最多有两棵子树,左子树和右子树,次序不可以颠倒。 性质: 1、非空二叉树的第n层上至多有2^(n-1)个元素。 2、深度为h的二叉树至多有2^h-1个结点。 满二叉树:所有终端都在同一层次,且非终端结点的度数为2。 在满二叉树中若其深度为h,则其所包含的结点数必为2^h-1。 完全二叉树:除了最大的层次即成为一...
2017-10-28 18:03:32 429
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人