模拟卷 数据结构 树的概念 选择题
第 4 题

若一棵二叉树中有 24 个叶结点,有 28 个仅有一个孩子的结点,则该二叉树的总结点数为( )。

A. 70 B. 73 C. 75 D. 77

树的概念

[tag_link]

正确答案:C

设二叉树中度为 的结点数分别为 。 已知叶结点数 ,仅有一个孩子的结点数 。 由二叉树的性质: ,可得 。 总结点数