一棵二叉树中共有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为二叉树的右子树，并且该二叉树
下列命令将“学生”表的“年龄”字段名删除：ALTERTABLE学生______COLMN年龄
A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②
下列叙述中正确的是
下列关于主索引和候选索引的叙述中，不正确的是()。
下列关于视图的说法中，不正确的叙述是()。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
以下叙述错误的是()。
下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。
下列有关SQL内外层互相关嵌套查询叙述正确的是()。

随机试题

结核分枝杆菌，根据其代谢状态分为
只有当安全装置关合时，机器才能运转；而只有当机器的危险部件停止运动时，安全装置才能开启。这种安全装置称为()。
除民用爆破器材生产企业外，其他企业安全生产许可证的发证机关实行()分工负责的体制。
企业计算应纳税所得额时，下列项目中，允许从收入中扣除的是()。
A安装公司承包某大楼的建筑电气工程施工。工程内容有地下变电所、配电干线、室内配线、照明系统。合同约定：主要设备(三相电力变压器、成套配电柜)由业主采购，其他设备及材料由A安装公司采购。大楼的一次结构已完工，大楼的二次结构、装饰工程由B建筑公司承包施工。
甲公司的分公司在其经营范围内以自己的名义对外签订一份货物买卖合同。根据《公司法》的规定，下列关于该合同的效力及其责任承担的表述中，正确的是()。
再贴现是指金融机构将其尚未到期的商业汇票转让给金融同业而取得资金的业务行为．是金融机构间融通资金的一种方式。()
甲公司于6月5日以传真方式向乙公司求购一台机床，要求“立即回复”。乙公司当日回复“收到传真”。6月10日，甲公司电话催问，乙公司表示同意按甲公司报价出售，要求于6月15日来人签订合同书。6月15日，甲公司前往签约，乙公司要求加价，未获同意，乙公司遂拒绝签约
中国民族故事片的最初尝试是()。
简述缓刑的适用条件。

最新回复(0)

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

二级VF

NCRE全国计算机二级

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

下列命令将“学生”表的“年龄”字段名删除：ALTERTABLE学生______COLMN年龄

A、 B、 C、 D、 B遍历就是不重复地访问二叉树的所有结点。二叉树遍历的方法有3种：前序遍历、中序遍历和后序遍历。记住3种遍历的顺序：①前序，访问根→按前序遍历左子树→按前序遍历右子树。②

下列叙述中正确的是

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

下列关于视图的说法中，不正确的叙述是()。

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

以下叙述错误的是()。

下面关于数据环境和数据环境中两个表之间关联的叙述中，正确的是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。

结核分枝杆菌，根据其代谢状态分为

只有当安全装置关合时，机器才能运转；而只有当机器的危险部件停止运动时，安全装置才能开启。这种安全装置称为()。

除民用爆破器材生产企业外，其他企业安全生产许可证的发证机关实行()分工负责的体制。

企业计算应纳税所得额时，下列项目中，允许从收入中扣除的是()。

甲公司的分公司在其经营范围内以自己的名义对外签订一份货物买卖合同。根据《公司法》的规定，下列关于该合同的效力及其责任承担的表述中，正确的是()。

再贴现是指金融机构将其尚未到期的商业汇票转让给金融同业而取得资金的业务行为．是金融机构间融通资金的一种方式。()

中国民族故事片的最初尝试是()。

简述缓刑的适用条件。