某二叉树的深度为7,其中有64个叶子节点,则该二又树中度为1的节点数为( )。

admin2022-09-09  27

问题 某二叉树的深度为7,其中有64个叶子节点,则该二又树中度为1的节点数为(          )。

选项 A、0
B、1
C、2
D、63

答案A

解析 叶子节点有64个,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为63;又深度为m的二叉树最多有2m-1个节点,则该二叉树最多有27-1=127个节点。64+63=127,因此该树不存在度为1的节点。本题选择A选项。
转载请注明原文地址:https://jikaoti.com/ti/N050FFFM
0

最新回复(0)