若一棵树有n个结点的树。其中所有分支结点的度均为k，该树中叶子结点个数是___________。
A. n(k-1)/k
B. N-k
C. (n+1)/k
D. (nk-n+1)/k
查看答案
若3次树中有a个度为1的结点，b个度为2的结点，c个度为3的结点，则该树有_________个叶子节点。
A. 1+2b+3c
B. 1+2b+2c
C. 2b+3c
D. 1+b+2c
假设每个结点值为单个字符，而一棵树的层次遍历序列为ABCDEFGHIJ，则其根节点的值是_________.
A
B
C. J
D. 以上都不对
用孩子链存储结构表示树，其优点之一是_________比较方便。
A. 判断两个指定结点是不是兄弟
B. 找指定结点的双亲
C. 判断指定结点在第几层
D. 计算指定结点的度数
一棵度为10，结点个数为n的树采用孩子链存储结构时，其中非空指针域数占总指针域数的比例为_______。 ①
A. 5%
B. 10%
C. 20%
D. 50%
微信支付 
支付宝支付