单选题 VB
题号 #3276341

一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为(  )。

进入在线模考

参考答案

A

答案解析

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

你可能感兴趣的试题

A.一个关系中应该有一个或多个候选关键字
B.一个关系中只能有一个候选关键字
C.一个关系中必须有多个候选关键字
D.一个关系中可以没有候选关键字
找试题 · 找答案 · 找资料 在线模考