第1题:
如果在一棵二叉树中有17个度为2的结点,则该二叉树中有_______个叶子结点。
【答案】18
【解析】根据二叉树的性质:在任意二叉树中,叶子结点总是比度为2的结点多一个。因此,如果在一棵二叉树中有17个度为2的结点.则该二叉树中有17+1=18个叶子结点。
第2题:
给定一棵树,可以找到唯一的一棵二叉树与之对应。()
第3题:
此题为判断题(对,错)。
第4题:
有关二叉树的下列说法正确的是(44)。
A.二叉树的度为2
B.一棵二叉树的度可以小于2
C.二叉树中任何一个结点的度都为2
D.任何一棵二叉树中至少有一个结点的度为2
第5题:
一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有_______个结点。
第6题:
一棵二叉树有10个度为l的结点,7个度为2的结点,则该二叉树共有结点个数为( )。
A.8
B.25
C.17
D.7
第7题:
第8题:
( 5 ) 若一棵二叉树的度为 2 的结点数为 9 ,则该二叉树的叶结点数为 【 5 】 。
第9题:
二叉树与树都可以用二叉链表作为存储结构,二者的关系是( )。
A.一棵树可以惟一对应一棵二叉树
B.一棵二叉树惟一对应一棵树
C.一棵与树对应的二叉树左子树为空
D.二者没有确定的对应关系
第10题:
设一棵二叉树中有3个叶子结点,有8个度为1的结点,则该二叉树牛总的结点数为【 】。