二叉树中不存在度大于2的结点,当某个结点只有一棵予树时无所谓左、右子树之分。
第1题:
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点.则该二叉树中有17+1=18个叶子结点。
第2题:
有关二叉树的下列说法正确的是(44)。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中任何一个结点的度都为2
D.任何一棵二叉树中至少有一个结点的度为2
第3题:
此题为判断题(对,错)。
第4题:
前序遍历序列与中序遍历序列相同的二叉树为(1),前序遍历序列与后序遍历序列相同的二叉树为(2)。
A.根结点无左子树的二叉树
B.根结点无右子树的二叉树
C.只有根结点的二叉树或非叶子结点只有左子树的二叉树
D.只有根结点的二叉树或非叶子结点只有右子树的二叉树
第5题:
下面关于二叉树的叙述正确的是(40)。
A.一棵二叉树中叶子结点的个数等于度为2的结点个数加1
B.一棵二叉树中的结点个数大于0
C.二叉树中任何一个结点要么是叶,要么恰有两个子女
D.二叉树中,任何一个结点的左子树和右子树上的结点个数一定相等
第6题:
一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。
第7题:
若一棵二叉树中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为n,则左、右子树皆非空的结点个数是 ______。
第8题:
( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。
第9题:
一棵二叉树有10个度为1的结点,7个度为2的结点,则该二义树共有【 】个结点。
第10题:
在一棵二叉树中,度为0的结点个数为No,度为2的结点个数为N2,则有No= 【】
N2+1