填空题在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）

题目

填空题

在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）

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

相似问题和答案

第1题：

在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为()

A、7

B、6

C、4

D、5

参考答案：D

第2题：

若在一棵排序二叉树中叶结点的数目为n0，度为2的结点数目为n2，那么n0、n2之间满足（）。A．n0=2n2B．n0= n2-1C．n0= n2+1D．2n0= n2

正确答案：C
依据二叉树的特点，度为0（叶子结点）的个数n0和度为2的结点个数n2的关系为：n0=n2+1。

第3题：

对任何一棵二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2＋1。()

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

正确答案:正确

第4题：

在一棵二叉树上，度为零的接点的个数为N0，度为2的结点的个数为N2，则N0＝

A．N2+1

B．N2

C．N2-1

D．N2/2

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

第5题：

对于任何一棵非空的二叉树，假设叶子接点的个数为n0，而度数为的2的结点个数为n2，用n2=f(n0)来表示两者的关系，那么f(99)的值为______。

A．98

B．99

C．100

D．101

正确答案：A
解析：根据二叉树的性质，显然n0=n2+1，所以有n2=n0-1，从而f(99)=99-1=98。

第6题：

在一棵二叉树上，度为零的节点的个数为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。

第7题：

在一棵二叉树中,度为零的结点的个数为n0,度为2的结点的个数为n2,则有n0=()

A、n2

B、n2+1

C、n2-1

D、n2+2

参考答案：B

第8题：

对于任意一棵二叉树,如果度为0的结点个数为n0,度为2的结点个数为n2,则n0=n2＋1。()

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

参考答案：正确

第9题：

在一棵度为4的树中，度为4的结点个数为2，度为3的结点个数为1，度为2的结点个数为3，则叶子结点个数为 ______。

正确答案：12
12 解析：对一棵树，除了根结点外，其余每个结点入度都为1，因此树的度的和为结点数减1，设叶子结点数为x，则结点总数为(x+2+1+3)，度的和为x+5。同时所有结点中只有叶子结点的度为0，所以x+5=4*2+3*1+2*3，得到x=12。

第10题：

在一棵二叉树上,度为零的结点的个数为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。

在一棵二叉树中，度为0的结点的个数为n0，度为2的结点的个数为n2，则：n0=（）

题目

相似问题和答案

更多相关问题

相关内容