永发信息网

一棵有n个结点的满二叉树有__个度为1的结点、有___个分支 (非 终端)结点和___个叶子,该满二叉树深度为-

答案:1  悬赏:30  手机版
解决时间 2021-01-28 15:18
  • 提问者网友:轮囘Li巡影
  • 2021-01-27 19:49
一棵有n个结点的满二叉树有__个度为1的结点、有___个分支 (非 终端)结点和___个叶子,该满二叉树深度为-
最佳答案
  • 五星知识达人网友:山有枢
  • 2021-01-27 19:59
设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1,1 则T中的叶子数为几? 5 6 7 8
选8

一个结点的子结点个数称为该结点的
A. 权 B.维数 C.次数 D.序
选C

具有10个叶结点的二叉树中有( )个度为2的结点,
A.8 B.9 C.10 D.ll
选B

一棵完全二叉树上有1001个结点,其中叶子结点的个数是( )
A. 250 B. 500 C.254 D.505 E.以上答案都不对
选E 答案:501

一个具有1025个结点的二叉树的高h为( )
A.11 B.10 C.11至1025之间 D.10至1024之间
选C

对于有n 个结点的二叉树, 其高度为( )
A.nlog2n B.log2n C.ëlog2nû|+1 D.不确定
选C

高度为 K的二叉树最大的结点数为( )。
A.2k B.2k-1 C.2k -1 D.2k-1-1
这个题不好选啊,B C差不多,不过答案是2的K-1次方

1.深度为k的完全二叉树至少有___(2的K-1次方)____个结点,至多有___(2的K次方减1)____个结点。

2.一棵有n个结点的满二叉树有__( 0 )_个度为1的结点、有__((N-1)/2)_个分支 (非 终端)结点和__((N+1)/2)_个叶子,该满二叉树的深度为_(ëlognû+1)__。参考资料:百度一下
我要举报
如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息,可以点下面链接进行举报!
点此我要举报以上问答信息
大家都在看
推荐资讯