下列关于二叉树的叙述中 正确的是( )。A.叶子结点总是比度为2的结点少一个B.叶子结点总是比度为2

计算机考试 已帮助: 时间:2024-11-18 19:29:38

下列关于二叉树的叙述中,正确的是( )。
A.叶子结点总是比度为2的结点少一个
B.叶子结点总是比度为2的结点多一个
C.叶子结点数是度为2的结点数的两倍
D.度为2的结点数是度为1的结点数的两倍
请帮忙给出正确答案和分析,谢谢!

难度:⭐⭐⭐

题库:计算机类考试,计算机二级,MS Office高级应

标签:结点,两倍,叶子

参考解答

用户头像

463***102

2024-11-18 19:29:38

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

上一篇 字长是CPU的主要性能指标之一 它表示( )。A.CPU一次能处理二进制数据的位数B.CPU最长的十

下一篇 下列关于数据库设计的叙述中 正确的是( )。A.在需求分析阶段建立数据字典B.在概念设计阶段建立数据

相似问题