二叉树中不存在度大于2的结点,当某个结点只有一棵予树时无所谓左、

题目

二叉树中不存在度大于2的结点,当某个结点只有一棵予树时无所谓左、右子树之分。

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

第1题:

如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。


正确答案:

【答案】18 
【解析】根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点.则该二叉树中有17+1=18个叶子结点。 

第2题:

有关二叉树的下列说法正确的是(44)。

A.二叉树的度为2

B.一棵二叉树的度可以小于2

C.二叉树中任何一个结点的度都为2

D.任何一棵二叉树中至少有一个结点的度为2


正确答案:D
解析:任何一棵二叉树中至少有一个结点的度为2,其他均有错误。

第3题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二叉树共有24个结点。()

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


参考答案:错误

第4题:

前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。

A.根结点无左子树的二叉树

B.根结点无右子树的二叉树

C.只有根结点的二叉树或非叶子结点只有左子树的二叉树

D.只有根结点的二叉树或非叶子结点只有右子树的二叉树


正确答案:D

第5题:

下面关于二叉树的叙述正确的是(40)。

A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1

B.一棵二叉树中的结点个数大于0

C.二叉树中任何一个结点要么是叶,要么恰有两个子女

D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等


正确答案:A
解析:根据二叉树的性质,对于任何一棵二叉树T,如果其终端结点数为n0,度数为2的结点数为n2,则n0=n2+1。

第6题:

一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。


正确答案:25
25 解析:在任意一棵二叉树中,度数为0的结点(即叶子结点)总比度为2的结点多一个,因此该二叉树中叶子结点为7+1=8,8+17=25。

第7题:

若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。


正确答案:n-1
n-1 解析:除了叶子结点左右子树皆非空的二叉树其左右子树皆非空的结点度都为2,假设左右子树皆非空的结点数为x,则树的度的总数为n+x-1,并且所有度都是这些左右子树皆非空的结点引出的,为2x,所以n+x-1=2x,得到x=n-1。

第8题:

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


正确答案:

第9题:

一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。


正确答案:25
25

第10题:

在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【】


正确答案:

N2+1


二叉树的特点;N0=N2+1

更多相关问题