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

admin2019-07-02  29

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

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

答案A

解析 二叉树的一个性质:叶子节点的个数比度为2的节点多1。设度为1的节点数是x,则x+100+100+1=218,x=17。
转载请注明原文地址:https://kaotiyun.com/show/Haep777K
0

最新回复(0)