单选题 MS Office高级应用
2019-02-28

深度为7的二叉树共有127个节点,则下列说法中错误的是(  )。

A.该二叉树是满二叉树
B.该二叉树有一个度为1的节点
C.该二叉树是完全二叉树
D.该二叉树有64个叶子节点

参考答案

B

答案解析

满二叉树满足深度为m的二叉树最多有2m-1个节点,本题中二叉树深度为7且有127