某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

admin2015-07-27 108

问题某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为（）。

选项 A、5
B、4
C、3
D、2

答案A

解析根据题意，该二叉树中叶子结点数和度为2的结点数的和为9。根据二叉树的基本性质，叶子结点比度为2的结点多1个，则度为2的结点个数为4，叶子结点的个数为5，所以答案选A。

转载请注明原文地址:https://www.kaotiyun.com/show/S4Jp777K

二级C语言

相关试题推荐

随机试题

最新回复(0)