满二叉树的叶节点为N，则它的节点总数为（）A、NB、2NC、2N-1D、2N+1E、2^N-1

题目

满二叉树的叶节点为N，则它的节点总数为（）

A、N
B、2N
C、2N-1
D、2N+1
E、2^N-1

参考答案和解析

正确答案:C

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

相似问题和答案

第1题：

在一棵二叉树上，度为零的节点的个数为n0，度为2的节点的个数为n2，则n0的值为

A．n2+1

B．n2-1

C．n2

D．n2/2

正确答案：A
解析：度为零的节点即为二叉树的叶子，所以根据二叉树的基本性质3(设二叉树叶子数为 n0，度为2的节点数为n0=n2+1) ，可知n0=n2+1。

第2题：

某二叉树中度为2的节点有n个，则该二叉树中有______个叶子节点。

正确答案：n+1
n+1 解析：在任意一棵二叉树中，度为0的节点(即叶子节点)总是比度为0的节点多一个。

第3题：

如果有n个节点用二叉树来存储，那么二叉树的最小深度为()

A.Log2(n+1)

B.Log2(n)

C.Log2(n-1)

D.n/2

正确答案：A

第4题：

满二叉树的叶结点个数为N，则它的结点总数为（）。

A、N
B、2*N
C、2*N–1
D、2*N+1
E、2^N–1

正确答案:C

第5题：

若一棵二叉树中只有叶节点和左、右子树皆非空的节点，设叶节点的个数为1，则左、右子树皆非空的节点个数为【】。

正确答案：×
0 解析：根据二叉树的性质：叶子节点数为双分支节点数加1。本题叶节点为1，所以双分支节点(左、右子树皆非空的节点)为0。

第6题：

设根节点的层次为0，则具有n个节点的完全二叉树的深度为【】。

正确答案：[log₂n]
[log₂n] 解析：设其深度为h，则有n＞=2h：所以h≤log₂n，h=[log₂n)。

第7题：

在连续ARQ协议中,当滑动窗口序号位数为n,则发送窗口最大尺寸为( )。

A.2n-1

B)2n

C)2n-1

D)2n

参考答案：A

第8题：

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

A．n+1

B．n-1

C．2n

D．n/2

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

第9题：

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

A．n+1

B．n-1

C．2n

D．n/2

正确答案：A
解析：对任何一棵二叉树T，如果其叶子节点数为n0，度为2的节点数为n2，则n0=n2+1，即叶子节点数总是比度为2的节点数多1。

第10题：

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

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

正确答案:B

满二叉树的叶节点为N，则它的节点总数为（）A、NB、2NC、2N-1D、2N+1E、2^N-1

题目

参考答案和解析

相似问题和答案

更多相关问题

相关内容