二叉树的性质

最新推荐文章于 2024-07-31 16:49:03 发布

路R甲

最新推荐文章于 2024-07-31 16:49:03 发布

阅读量135

点赞数

分类专栏：数据结构文章标签：二叉树书籍结构树的深度二叉树的节点

本文链接：https://blog.csdn.net/qq_23160929/article/details/98896723

版权

3 篇文章 0 订阅

订阅专栏

性质一:
一颗二叉树的第k层，有最多有 $2^{k-1}$ 个节点
性质二:
一颗深度为k的二叉树，最多有 $2^K-1$ 个节点
性质三:
对于任意的二叉树，如果其叶子节点数量为 $n_0$ ,度为2的节点数量为 $n_2$ ,则有 $n_0=n_2+1$
性质四:
一颗有n个节点的完全二叉树，深度为 $log_2n|+1$
性质五:
如果对一颗有n个节点的完全二叉树的节点按照层次遍历编号，对一种的任一个节点i( $\leq i \leq n$ )有：
1. 如果i=1，则节点i是二叉树的根，无双亲节点；如果i>1，则其无父节点
2. 如果2i>n，则节点i无左孩子(节点为叶子节点)；否则其做孩子是2i
3. 如果2i+1>n，则节点无右孩子；否则其右孩子是节点2i+1