【单选题】对任意一棵树,设它有n个结点,这n个结点的度数之和为( )。
A. n
B. n-2
C. n-1
D. n+1
【单选题】在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点个数是( )。
A. 41
B. 82
C. 113
D. 122
【单选题】在下列存储形式中,哪一个不是树的存储形式?( )
A. 双亲表示法
B. 孩子链表表示法
C. 孩子兄弟表示法
D. 顺序存储表示法
【单选题】在下述结论中,正确的是( )①只有一个结点的二叉树的度为0; ②二叉树的度为2;③二叉树的左右子树可任意交换;④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。
A. ①②③
B. ②③④
C. ②④
D. ①④