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

admin2020-05-11  28

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

选项 A、该二叉树是满二叉树
B、该二叉树有一个度为1的结点
C、该二叉树是完全二叉树
D、该二叉树有64个叶子结点

答案B

解析 满二叉树满足深度为m的二叉树最多有2m-1个结点,本题中二叉树深度为7且有127个结点,满足2T-1=127,达到最大值,故此二叉树为满二叉树,也是完全二叉树。满二叉树第k层上有2k-1结点,则该二叉树的叶子结点数为27-1=64个。满二叉树不存在度为1的结点。
转载请注明原文地址:https://jikaoti.com/ti/JZS0FFFM
0

随机试题
最新回复(0)