单选题深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。A 该二叉树有一个度为1的结点B 该二叉树是满二叉树C 该二叉树是完全二叉树D 该二叉树有64个叶子结点
题目
单选题
深度为7的二叉树共有127个结点，则下列说法中错误的是（ ）。
A
该二叉树有一个度为1的结点
B
该二叉树是满二叉树
C
该二叉树是完全二叉树
D
该二叉树有64个叶子结点
相似考题
参考答案和解析
正确答案：
D
解析：
深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。
深度为7的二叉树，前6层共有结点个数为26-1=63，则第7层有127-63=64个结点，即第7层结点数达到最大值，故此二叉树为满二叉树，也是完全二叉树，该二叉树没有度为1的结点，有64个叶子结点。答案选择A选项。