单选题
MS Office高级应用
2019-02-28
深度为7的二叉树共有127个节点,则下列说法中错误的是( )。
A.该二叉树是满二叉树
B.该二叉树有一个度为1的节点
C.该二叉树是完全二叉树
D.该二叉树有64个叶子节点
参考答案
B
答案解析
满二叉树满足深度为m的二叉树最多有2m-1个节点,本题中二叉树深度为7且有127