有关二叉树的结论:
性质1:二叉树第i层上的结点数目最多为2i-1(i>=1)
性质2:深度为k的二叉树至多有2^(k) - 1个结点(k>=1),叶子节点为 2^(k - 1)
性质3:包含n个结点的二叉树的高度至少为( log2(n) )+1
性质4:在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1
二叉树的基本结论
最新推荐文章于 2023-04-04 15:26:47 发布
有关二叉树的结论:
性质1:二叉树第i层上的结点数目最多为2i-1(i>=1)
性质2:深度为k的二叉树至多有2^(k) - 1个结点(k>=1),叶子节点为 2^(k - 1)
性质3:包含n个结点的二叉树的高度至少为( log2(n) )+1
性质4:在任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1