网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）

8、一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有 结点。

A．78

B．79

C．80

D．81

参考答案和解析
完全二叉树的叶子节点只能在最下两层,对于本题,节点最多的情况是第 6 层为倒数第二层,即 1 ~ 6 层构成一个满二叉树,其节点总数为 2 6 - 1=63 。其中第 6 层有 2 5 =32 个节点,含 8 个叶子节点,则另外有 32 - 8=24 个非叶子节点,它们中每个节点有两个孩子节点(均为第 7 层的叶子节点),计 48 个叶子节点。这样最多的节点个数 =63+48=111 。
更多 “8、一棵完全二叉树的第6层上有23个叶子结点，则此二叉树最多有 结点。A．78B．79C．80D．81” 相关考题
考题 已知一棵完全二叉树有56个叶子结点,从上到下、从左到右对它的结点进行编号,根结点为1号。则该完全二叉树总共结点有_____个;有_____层;第91号结点的双亲结点是_____号;第63号结点的左孩子结点是_____号。
查看答案
考题 设一棵完全二叉树有300个结点,则共有()个叶子结点。 A、150B、152C、154D、156
查看答案
考题 某完全二叉树的第5层只有6个结点,则其叶子结点数是()。
查看答案
考题 设一棵完全二叉树共有700个结点，则在该二叉树中有个叶子结点
查看答案
考题 如果在一棵二叉树中有17个度为2的结点，则该二叉树中有_______个叶子结点。
查看答案
考题 （ 8 ）一棵二叉树中共有 70 个叶子结点与 80 个度为 1 的结点，则该二叉树中的总结点数为A ） 219B ） 221C ） 229D ） 231
查看答案
考题 设一棵完全二叉树共有699个结点，则该二叉树的叶子结点数为【】A．349B．350C．255D．351
查看答案
考题 一棵有14个结点的完全二叉树,则它的最高层上有7个结点。() 此题为判断题(对，错)。
查看答案
考题 一棵高度为8的完全二叉树最多有()叶子结点。 A.63B.64C.127D.128
查看答案
考题 一棵完全二叉树中有501个叶子结点,则最多有()个结点。 A.501B.502C.1001D.1002
查看答案
考题 一棵完全二叉树中有501个叶子结点,则至少有()个结点。 A.501B.502C.1001D.1002
查看答案
考题 一棵完全二叉树上有1001个结点，其中叶子结点的个数是(3)。A．490B．500C．501D．505
查看答案
考题 设一棵二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树牛总的结点数为【 】。
查看答案
考题 设一棵完全二叉树共有699个结点，则该二叉树中的叶子结点数为( )。A．349B．350C．255D．351
查看答案
考题 一棵完全二叉树上有1001个结点.其中叶子结点的个数是()。A.250 B.500 C.505 D.501
查看答案
考题 设有一棵深度为5的完全二叉树，该树共有21个结点，第5层上有（）个结点。
查看答案
考题 已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）
查看答案
考题 一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
查看答案
考题 设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
考题 一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。A、250B、500C、254D、501
查看答案
考题 一棵有14个结点的完全二叉树，则它的最高层上有（）个结点。
查看答案
考题 设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 单选题一棵完全二叉树上有1001个结点，其中叶子结点的个数是（）。A 250B 500C 254D 501
查看答案
考题 填空题设一棵完全二叉树有700个结点，则共有（）个叶子结点。
查看答案
考题 填空题一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
查看答案
考题 填空题设一棵完全二叉树具有1000个结点，则此完全二叉树有（）个叶子结点，有（）个度为2的结点，有（）个结点只有非空左子树，有（）个结点只有非空右子树。
查看答案
考题 填空题已知一棵完全二叉树的第5层有3个结点，其叶子结点数是（）
查看答案
热门标签
最新试卷