全部题库 / VF / 试题详情
单选题 VF
2017-03-19

菜二叉树有5个度为2的结点,则该二叉树中的叶子结点数是(  )。

A.1O
B.8
C.6
D.4

参考答案

C

答案解析

根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子节点总是比度为2的节点多一个,所以本题中是5+1=6个。

你可能感兴趣的试题

A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
A.软件测试的目的是发现错误并改正错误
B.对被调试的程序进行“错误定位”是程序调试的必要步骤
C.程序调试通常也称为Debug
D.软件测试应严格执行测试计划,排除测试的随意性