单选题
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
A
该二叉树有一个度为1的结点
B
该二叉树是满二叉树
C
该二叉树是完全二叉树
D
该二叉树有64个叶子结点
答案解析
正确答案:A
解析:
解析:深度为K的二叉树中,最多有2K-1个节点。深度为7的二叉树最多有27-1=127。深度为7的二叉树共有127个结点,则该二叉树为满二叉树,B选项正确。满二叉树一定是完全二叉树,C选项正确。在满二叉树中,只有度为2和度为0的结点,没有度为1的结点,A选项错误。度为0的结点(叶子结点〉位于第7层,结点个数为27-1=26=64,D选项正确。本题答案为A选项。
相关知识点:
深度结点关系,判断二叉树型
题目纠错
