2023-04-11 03:29PM
二叉树的一些特性(这里二叉树数的深度定义采用的最大层次数,如果从 0 开始计算的话,可以自行推演一下):
性质1:
在第 i
层最多有 2i-1 个节点。
性质2:
深度为 k
的二叉树最多有 2k-1 个节点。
性质3:
对于任何一个二叉树,叶子节点数为 n0,度为 2 的节点数为 n2,则 n0 = n2+1。
性质4:
性质5:
二叉树是一种特殊的树,比多叉树要简单,因为特定节点至多只有两个节点,这就极大简化了相应的数据结构,使得通过线性表就可以实现二叉树的存储
登录
请登录后再发表评论。
评论列表:
目前还没有人发表评论