在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。

题目
填空题
在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

已知在一棵度为3的树中,度为2的结点数为4,度为3的结点数为3,则该树中的叶子结点数为()。

A、5

B、8

C、11

D、18


正确答案:C

第2题:

在一棵度为3的树中,度为3的节点数为n3个,度为2的节点数为n2个,则该树叶子节点数为【 】。


正确答案:n2+2n3+1
n2+2n3+1

第3题:

在一棵三叉树中,度为3的结点数为2个,度为2的结点数有1个,度为1的结点数为2个,那么度为0的结点数有()个。

A.不能延伸网络可操作的距离

B.不能过滤网络流量

C.不能在网络上发送变弱的信号

D.不能放大变弱的信号


参考答案:B

第4题:

在一棵度为3的树中,度为3的结点数为n3个,度为2的结点数为n2个,则该树中叶子结点数为【 】。


正确答案:n2+2n3+1
n2+2n3+1 解析:令叶子结点个数为n,则人度为:n+n2+n3-1,出度为:2n2+3n3,根据出度入度相等知:n=n2+2n3+1

第5题:

己知一棵度为3的树(一个结点的度是指其子树的数目,树的度是指该树中所有结点的度的最大值)中有5个度为1的结点,4个度为2的结点,2个度为3的结点,那么,该树中的叶子结点数目为(61)。

A.10

B.9

C.8

D.7


正确答案:B
解析:根据图论原理,树中结点个数=边的数目+1.题中,有5个度为1的结点,4个度为2的结点和2个度为3的结点,那么,设叶子节点个数为x,则有:x+5+4+2=5+4*2+2*3+1.所以,叶子结点个数为9。

第6题:

( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。


正确答案:

第7题:

设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为()

A.1

B.2

C.3

D.不可能有这样的树


正确答案:B

第8题:

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

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


正确答案:正确

第9题:

下列关于二树的叙述中,正确的是

A.叶子结点总是比度为2的结点少一个

B.叶子结点总是比度为2的结点多一个

C.叶子结点数是度为2的结点数的两倍

D.度为2的结点数是度为1的结点数的两倍


正确答案:B
解析:根据二叉树的性质3,在任意一棵二叉树中,度为O的结点(即叶子结点)总是比度为2的结点多一个。故答案为B)。

第10题:

已知一棵度为k的树中有n1个度为1的结点,n2个度为2的结点,…,nk个度为k的结点,则该树中叶子结点数为(30)。

A.

B.

C.

D.


正确答案:B
解析:本题考查树的基本结构及度的概念。度是指一个结点拥有子结点的个数,其中叶子结点的度为0。由题意我们知道,树中除叶子结点外的总结点数是n1+n2+…+nk,而度的总数是n1×1+n2×2+…+nk×k个,在树中根结点是没有父结点的,因此,叶子结点的数应该为度的总数-总结点数+1(根结点)

更多相关问题