设某二叉树中共有140个结点,其中有40个度为1的结点。则

admin2019-01-26  25

问题 设某二叉树中共有140个结点,其中有40个度为1的结点。则

选项 A、该二叉树中有51个叶子结点
B、该二叉树中有50个叶子结点
C、该二叉树中有51个度为2的结点
D、不可能有这样的二叉树

答案D

解析 140个结点除去40个度为1的结点,说明有100个度为2的结点,而根据二叉树性质,这个数值无法得出一棵二叉树,故本题答案选D。
转载请注明原文地址:https://kaotiyun.com/show/TI0p777K
0

最新回复(0)