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

计算机考试 已帮助: 时间:2024-07-04 14:24:41

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

难度:⭐⭐⭐

题库:计算机类考试,计算机二级,职称计算机

标签:结点,两倍,叶子

参考解答

用户头像

469***810

2024-07-04 14:24:41

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

上一篇 有以下程序: 程序运行后的输出结果是( )。A.7 4.2 B.8 7 5 2 C.9 7 6 4

下一篇 以下保存一个Word文档的操作正确的是( )A 在“文件”菜单中选择“保存”命令 在“文件名”中输入

相似问题