完全二叉树中第一层有1个结点,第二层有2个结点,以此类推,第 i 层就有2的 i-1 次方个结点,所以列出方程得层数为,以2为底699的对数,再加1,如果结果不为整数的话,向下取整就行了,最后的答案是11层
二级VF中,已知完全二叉树的结点数,怎么算它的层数?(急,
1个回答
相关问题
-
满二叉树节点问题(计算机二级VF)
-
在计算机程序中,二叉树是一种表示数据结构的方法,-层二叉树的结点总数为1;二层二叉树的结点的数
-
设根结点层次为零,则高度为k的完全二叉树的最小结点数为?怎 么算?
-
已知完全二叉树有80个结点,则该二叉树有多少个叶子结点
-
在一棵二叉树上第5层的结点数最多是______.
-
完全二叉树结点问题设一棵完全二叉树共有700个结点,则在该二叉树中有?个叶子结点?
-
在深度为5的完全二叉树中,度为2的结点数最多为?
-
二叉树结点的算法一颗二叉树中共有70个子叶结点与80个度为1的结点,则该二叉树中的总结点数为?
-
1.设某棵二叉树中度数为0的结点数为N0,度数为1的结点数为N1,若采用二叉链表作为该二叉树的存储结构,则该二叉树中共有
-
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数数为多少?