一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。

admin2019-07-02 63

问题一个二叉树的总节点是218个，其中度为2的节点是100个，则度为1的节点数是( )。

选项 A、17
B、19
C、18
D、不存在这样的二叉树

答案A

解析二叉树的一个性质：叶子节点的个数比度为2的节点多1。设度为1的节点数是x，则x+100+100+1=218，x=17。

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

二级MS Office高级应用

相关试题推荐

随机试题

最新回复(0)