一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

admin2015-08-25 1.6K+

问题一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

选项 A、219
B、229
C、230
D、231

答案B

解析二叉树中，度为0的节点数等于度为2的节点数加1，即n2=n0-1，叶子节点即度为0，则n2=79，总结点数为n0+n1+n2=80+70+79=229，答案为B。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 C由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树
下列叙述中正确的是
以下叙述与表单数据环境有关，其中正确的是()。
下列关于主索引和候选索引的叙述中，不正确的是()。
有关列表框和组合框的叙述中，正确的是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
以下叙述错误的是()。
以下关于自由表的叙述，正确的是()。

随机试题

记忆的错误是指【】
对伤寒、副伤寒沙门菌的分离培养，下列叙述错误的是
会阴擦洗不适用于的人群为
某白血病患者，检出AML1-ETO融合基因。最可能的诊断是
A．润肠通便，补虚B．润肠通便，润肺化痰C．润肠通便，降气化痰D．润肠通便，凉血止血E．润肠通便，利水消肿某女，70岁，患肠燥便秘与脚气浮肿，医师在方中处以郁李仁，此因该药物的功效是()。
图示矩形截面受压杆，杆的中间段右侧有一槽，如图a)所示，若在杆的左侧，即槽的对称位置也挖出同样的槽(见图b)，则图b)杆的最大压应力是图a)最大压应力的：
城镇体系的调查是为了确定所规划城市在城镇体系中的作用和地位以及未来发展的潜力优势,因此调查的主要内容有()。①区域的经济、社会、文化发展特征以及在更广区域范围内的作用和地位②市域范围的资源种类、数量及分析状况③全市的经济结构、社会结构等④
北京天坛祈年殿、圜丘的各层组排，均是以天阳之数“九”及其倍数呈扇环形展开的，即由内层至外层分别为九、一十八、三十六……这个天阳之数“九”来源于《易经》乾卦的“九”，如《易经．乾》“上九，亢龙有悔”，即言“九”为阳数之极，此时为阳之亢极。神圣的祈年大殿用“九
《合同法》第122条规定：因当事人一方的违约行为，侵害对方人身、财产权益的，受损害方有权选择依照本法要求其承担违约责任或者依照其他法律要求其承担侵权责任。请运用民法原理分析：试分析发生本条规定的情形时，当事人如何处理?
[*]

最新回复(0)

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

二级VF

NCRE全国计算机二级

A、 B、 C、 D、 C由于后序遍历的最后一个元素为E，所以E为根结点，所以它的前序遍历的首个元素为E，故排除A)和D)选项。由于中序遍历中，元素B在元素根结点E的后面，所以B为二叉树的右子树，并且该二叉树

下列叙述中正确的是

以下叙述与表单数据环境有关，其中正确的是()。

下列关于主索引和候选索引的叙述中，不正确的是()。

有关列表框和组合框的叙述中，正确的是()。

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

以下叙述错误的是()。

以下关于自由表的叙述，正确的是()。

记忆的错误是指【】

对伤寒、副伤寒沙门菌的分离培养，下列叙述错误的是

会阴擦洗不适用于的人群为

某白血病患者，检出AML1-ETO融合基因。最可能的诊断是

A．润肠通便，补虚B．润肠通便，润肺化痰C．润肠通便，降气化痰D．润肠通便，凉血止血E．润肠通便，利水消肿某女，70岁，患肠燥便秘与脚气浮肿，医师在方中处以郁李仁，此因该药物的功效是()。

图示矩形截面受压杆，杆的中间段右侧有一槽，如图a)所示，若在杆的左侧，即槽的对称位置也挖出同样的槽(见图b)，则图b)杆的最大压应力是图a)最大压应力的：

[*]