问题 单项选择题

对一棵70个结点的完全二叉树,它有______个非叶结点。

A.35

B.40

C.30

D.44

答案

参考答案:A

解析:[评析] 深度为k的,有n个结点的二叉树,当且仅当其每一个结点都与深度为k的满二叉树中编号从1至n的结点一一对应时,称之为完全二叉树。 对一棵结点数为n的完全二叉树,其叶结点的个数为对n/2取整。

选择题
解答题