一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为(  )-考呗网题库移动版
MS Office高级应用
首页 题库首页在线模考
取消

A.16
B.10
C.6
D.4

参考答案A
解析: 根据二叉树的性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个,所以本题中度为2的结点是5-1=4个,所以度为1的结点的个数是25-5-4=16个。

你可能喜欢

A.一个关系中应该有一个或多个候选关键字
B.一个关系中只能有一个候选关键字
C.一个关系中必须有多个候选关键字
D.一个关系中可以没有候选关键字

延伸阅读