某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为( )。

admin2022-09-09  44

问题 某二叉树共有730个节点,其中度为1的节点有30个,则该二叉树中叶子节点数为(          )。

选项 A、1
B、351
C、350
D、不存在这样的二叉树

答案D

解析 设叶子节点数为n,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为n-1,由n+n-1+30=730,得n=350.5。由于节点数只能为整数,因此不存在这样的二叉树。本题选择D选项。
转载请注明原文地址:https://jikaoti.com/ti/R750FFFM
0

最新回复(0)