完全二叉树共有2*N-1个结点，则它的叶节点数是（）A、N-1B、NC、2*ND、2N-1

题目

完全二叉树共有2*N-1个结点，则它的叶节点数是（）

A、N-1
B、N
C、2*N
D、2N-1

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为()。

A.n+1

B.n-1

C.2n

D.n/2

正确答案：B

第2题：

设二叉树有n个结点且根结点的层数为0，则二叉树的高度为()。

A、n-1

B、élog2(n+1)ù-1

C、·log2n

D、不确定

参考答案：D

第3题：

某二叉树中有个度为2的结点，则该二叉树中的叶子结点数为（）。

A．n+1

B．n-1

C． 2n

D． n/2

正确答案：A

第4题：

若一棵二叉树中度为2的结点数为11，则该二叉树的叶结点数为__________。

正确答案：
12【解析】二叉树的基本性质3：设二叉树叶子数为N0，度为2的结点数为N2，则N0＝N2＋1。一棵深度为K且有2k－1个结点的二叉树，当且仅当它的深度为K的满!二叉树中编号从1到n的结点一一对应时，才是一棵完全的二叉树。度为零的结点即为二叉树的叶子。所以根据二叉树的基本性质3，可以知道答案为N0＝N2＋1＝11＋1＝12。

第5题：

n个顶点的强连通图至少有( )条边。

A、 n-1

B、 n

C、 2n

D、 n(n-1)

正确答案: A

第6题：

利用n个值作为叶结点的权生成的哈夫曼树中共包含有()个结点。

A.n+1

B.2*n

C.n

D.2*n-1

参考答案：D

第7题：

n个结点的线索二叉树上含有的线索数为()。

A、n-1

B、n

C、n+1

D、2n

参考答案：C

第8题：

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为

A．n+l

B．n-1

C．2n

D．n/2

正确答案：A
解析：对于任何一棵二叉树T，如果其终端结点(叶子)数为n1，度为2的结点数为n2，则n1=　n2+1。所以该二叉树的叶子结点数等于n+1。

第9题：

一棵有7个叶结点的二叉树,其1度结点数的个数为2,则该树共有15个结点。()

此题为判断题(对，错)。

标准答案：对

第10题：

高度为n的完全二叉树最少的结点数为（）。

A.2^（n-1）
B.2^（n-1）+1
C.2^n
D.2^n-1

答案：A

解析：

完全二叉树共有2N-1个结点，则它的叶节点数是（）A、N-1B、NC、2ND、2N-1

题目

相似问题和答案

更多相关问题

相关内容