计算机三级

对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。A．k=m+nB．k=-2"-1C．n+m=2kD．re=k-1

题目

对于深度为n，结点数为k，有m个叶子结点的满二叉树，下列关系正确的是( )。

A．k=m+n

B．k=-2"-1

C．n+m=2k

D．re=k-1

参考答案和解析
正确答案：B
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案

第1题：

对于一棵满二叉树，若有m个叶子，则结点数为 。


D 解析：根据二叉树的性质，深度为k(k＞=1)的二叉树至多有2k-1个结点。满二叉树即是深度为k而且有2k-1个结点的二叉树。所以选择D。

第2题：

（)深度为 k 具有 n 个结点的完全二叉树，其编号最小的叶子结点序号为[2k-2]+1。


错误

第3题：

对于一棵非空的二叉树，如果叶子结点数为n0，度数为2的结点数为n2，则有:


4

第4题：

对于一个满二叉树，共有n个结点和m个叶子结点，深度为h，则()。


答案：D
解析：

第5题：

关于二叉树，下列说法不正确的是( )。

A．在第i层上最多有2i-1个结点

B．深度为k的二叉树最多有2k-1个结点

C．相同层次的满二叉树结点数比完全二叉树结点多

D．深度为k的满二叉树结点数一定为2k-1个


正确答案：C

第6题：

下面关于二叉树的基本性质说明错误的是______ 。

A．在二叉树的第k层上，最多有2k(k≥1)个结点

B．深度为m的二叉树最多有2m-1(m≥1)个结点

C．深度为0的结点(即叶子结点)总是比深度为2的结点多一个

D．具有n个结点的二叉树，其深度至少为[log2n]+1，其中[log2n]表示取不大于log2n的最大整数


正确答案：A
解析：在二叉树的第k层上，最多有2k-1(k1)个结点，而不是2k(k1)个结点。

第7题：

对于深度为k，结点数为I，有m个叶子结点的满二叉树，下列正确的关系是( )。

A．I=m+k

B．I=2k-1

C．k+m=2i

D．m=I-1


正确答案：B
解析：对于深度为k的满二叉树，其结点个数必为2k-1个。

第8题：

（ 2 ）深度为 5 的满二叉树有 【 2 】 个叶子结点。


正确答案：

第9题：

深度为 5 的满二叉树有 【 2 】 个叶子结点。


正确答案：

相关内容