单选题
VF
2017-03-19
菜二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
A.1O
B.8
C.6
D.4
参考答案
C
答案解析
根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个,所以本题中是5+1=6个。
你可能感兴趣的试题
A.软件测试的目的是发现错误并改正错误
B.对被调试的程序进行“错误定位”是程序调试的必要步骤
C.程序调试通常也称为Debug
D.软件测试应严格执行测试计划,排除测试的随意性