某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

admin2020-06-29 58

问题某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

选项 A、3
B、6
C、8
D、12

答案D

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，n0=1，则n2=0，总节点数为12=n0+n1+n2=1+n1+0，则度为1的节点数n1=11，故深度为12，选D。

转载请注明原文地址:https://kaotiyun.com/show/wEyp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在∥********error********的下面，修改
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的语句在∥****
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，hatn)实现将两个数组合并。这两个数组已经有序，按照由d,N大的顺序排列。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分程序。函数fun(int*arr，intn)的功能是将指定的有序数组压缩成各元素互不相同的有序数组，即相同数只保留一个，多余的被删除。并返回互不相同的元素的个数
使用VC6打开源程序文件modi3．cpp。其中类TestClass用于把文件输出到屏幕，然后进行文件的分割。分割的方法如下：第一个文件的大小是文件的前一半，另外一个文件的大小是剩余部分。此程序将int．txt文件中的内容输出到屏幕，并且将文件按照以上方
使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error
下列关于函数参数的叙述中，正确的是
设二叉树如下：则前序序列为
下列关于this指针的描述中，正确的是()。
字符串"8+a=\tb\n\r"的长度为

随机试题

A．胰蛋白酶B．HClC．内因子D．组胺能自身激活的物质是
地下连续墙挖槽方式中没有()。
施工索赔成立应该具备的前提条件包括()。
企业有供热、供电两个辅助生产车间，按交互分配法核算辅助生产费用。3月份交互分配前供热车间共归集辅助生产费用152000元，交互分配时向供电车间分配费用7000元，由供电车间分入5000元电费。则当月供热车间应向辅助生产以外的其他受益部门分配费用()
根据税收征收管理法律制度的规定，纳税人在办理注销税务登记前，应当向税务机关办理的事项有()。
神经性贪食通常的临床表现为（）。
甲明知自己的枪法很差，但为杀乙，置乙身边丙的生命安全于不顾，向乙射击。结果没有击中乙，却打死了丙。对于丙的死亡，甲的罪过形式是()。(2008年单选8)
MIDI　enables　people　to　use(11)computers　and　electronic　musical　instruments.　There　are　actually　three　components　to　MIDI,　the　com
守れない　約束は、　　方が　いいよ。
Withthesteadyincreaseintheamountofleisuretimethatpeopleenjoytoday,theimportanceofbusinessesthatdealwithleis

最新回复(0)

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在∥********error********的下面，修改

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：number1=4．8number2=93．6number3=0．9PRODUCT=404．352注意：错误的语句在∥****

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数MergeAndSort(ints[]，inte[]，inta[]，intm，hatn)实现将两个数组合并。这两个数组已经有序，按照由d,N大的顺序排列。

使用VC6打开考生文件夹下的源程序文件modil．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：1，2，3，4，5，注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在********error

下列关于函数参数的叙述中，正确的是

设二叉树如下：则前序序列为

下列关于this指针的描述中，正确的是()。

字符串"8+a=\tb\n\r"的长度为

A．胰蛋白酶B．HClC．内因子D．组胺能自身激活的物质是

地下连续墙挖槽方式中没有()。

施工索赔成立应该具备的前提条件包括()。

根据税收征收管理法律制度的规定，纳税人在办理注销税务登记前，应当向税务机关办理的事项有()。

神经性贪食通常的临床表现为（）。

甲明知自己的枪法很差，但为杀乙，置乙身边丙的生命安全于不顾，向乙射击。结果没有击中乙，却打死了丙。对于丙的死亡，甲的罪过形式是()。(2008年单选8)

MIDI enables people to use(11)computers and electronic musical instruments. There are actually three components to MIDI, the com

守れない 約束は、 方が いいよ。

Withthesteadyincreaseintheamountofleisuretimethatpeopleenjoytoday,theimportanceofbusinessesthatdealwithleis

使用VC6打开考生文件夹下的源程序文件modil．cpp，但该程序运行时有错，请改正程序中的错误，使程序输出的结果为：Number=7Number=12注意：错误的语句在∥error的下面，修改

MIDI　enables　people　to　use(11)computers　and　electronic　musical　instruments.　There　are　actually　three　components　to　MIDI,　the　com

守れない　約束は、　　方が　いいよ。