[2010统考真题]在一棵度为4的树T中,若有20个度为4的结点,10 个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶结点个数是()。
A. 41
B. 82
C. 113
D. 122
查看答案
[2009统考真题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点,则该完全二叉树的结点个数最多是( )。
A. 39
B. 52
C. 111
D. 119
[2011统考真题]若一棵完全二叉树有768个结点,则该二叉树中叶结点的个数是( )。
A. 257
B. 258
C. 384
D. 385
[2017统考真题]要使一棵非空二叉树的先序序列与中序序列相同,其所有非叶结点须满足的条件是( )。 .
A. 只有左子树
B. 只有右子树
C. 结点的度均为1
D. 结点的度均为2
[2013统考真题]若X是后序线索二叉树中的叶结点,且X存在左兄弟结点Y,则X的右线索指向的是( )。
A. X的父结点
B. 以Y为根的子树的最左下结点
C. X的左兄弟结点Y
D. 以Y为根的子树的最右下结点