单选题
某二叉树的深度为7,其中有64个叶子结点,则该二叉树中度为1的结点数为( )。
A
0
B
1
C
2
D
63
答案解析
正确答案:A
解析:
解析:在深度为K的二叉树中,最多有2K-1个结点。该二叉树的深度为7,则该二叉树最多有27-1=127个结点。对任何一棵二叉树,度为0的结点(即叶子结点)总是比度为2的结点多一个。该二叉树中叶子结点个数为64,贝度为2的结点个数为63。假设该二叉树的总结点数为n(n<=127),则度为1的结点数为n-64-63, t最大为127,则度为1的结点个数为0。本题答案为A选项。
相关知识点:
二叉树深度叶数,度1结点判断


