全部题库 / VF / 试题详情
单选题 VF
2015-07-03

下列关于二叉树的叙述中,正确的是(  )。

A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍

参考答案

B

答案解析

根据二叉树的基本性质3:在任意一棵二叉树中,度为0的叶子结点总是比度为2的结点多一个。所以选择B)。

你可能感兴趣的试题

A.市场调研
B.需求分析
C.软件测试
D.软件维护
A.设计测试用例
B.验证程序的正确性
C.发现程序中的错误
D.诊断和改正程序中的错误