下列关于二叉树的叙述中，正确的是( )。
- A.叶子结点总是比度为2的结点少一个
- B.叶子结点总是比度为2的结点多一个
- C.叶子结点数是度为2的结点数的两倍
- D.度为2的结点数是度为1的结点数的两倍
热度🔥274
参考答案：B
解析：
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)。
【解析】根据二叉树的基本性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个。所以选择B)。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
能够接受数值型数据输入的窗体控件是( )。
有以下程序
#include
int fun( int a, intB)
{ return a+b; }
main()
{ int x=6, y=7, z=8, r ;
r = fun ( fun(x,y), z-- );
printf (" %d\n" , r );
}
程序运行后的输出结果是
下列关于集线器的描述中，错误的是（）
在某信息系统中，存在如下的业务陈述：① 一个客户提交0个或多个订单；② 一个订单由一个且仅由一个客户提交。在这种情况下，客户类和订单类的实例之间的对应关系是
操作系统在对磁盘的访问中，优化下列哪个时间可以显著改善磁盘读写的性能？
