首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
admin
2016-12-07
66
问题
一棵二叉树中共有70个叶子结点与80个度为1的结点，则该二叉树中的总结点数为
选项
A、219
B、221
C、229
D、23 1
答案
A
解析
在二叉树中，叶子结点个数为n
0
，则度为2的结点数n
2
=n
0
－1。本题中，叶子结点的个数为70，所以度为2的结点个数为69，因而总结点数=叶子结点数+度为1的结点数+度为2的结点数=70+80+69=219。
转载请注明原文地址:https://kaotiyun.com/show/tMIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
VisualFoxPro是()。
执行下列程序后，变量s的值是()。SETTALKOFFCLEARx="12345"S=""1=LEN(x)DOWHILEl>1x1=SUBSTR(x，1-1，2)
设计名为mystoek的表单(控件名，文件名均为mystoek)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和三个命令按钮“查询”(名称为Command1)、“退出”(名称为Commancl2)和“清空”(名称为Comman
打开已经存在的表单文件的命令是()。
在VisualFoxPro中，用于建立或修改程序文件的命令是()。
在考生文件夹下有一个名为zonghe的表单文件，其中：单击“添加>”命令按钮可以将左边列表框中被选中的项添加到右边的列表框中；单击“
某二叉树共有12个节点，其中叶子节点只有1个，则该二叉树的深度为(根节点在第1层)()。
一般情况下，当对关系R和S进行自然连接时，要求R和S含有一个或者多个共有的()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
关于无偿献血表彰权限不正确的是
集体利益与个人利益的关系是()
某工业项目，建设期为2年，运营期为6年。固定资产投资总额为6000万元，其中一半为银行贷款，一半为自有资金，且均按两年等比例投入，余值在运营期末按240万元回收。贷款年利率按10%计算，还款方式为运营期按每年等额本金偿还，利息按年收取。第三年初正式
下列关于资性房地产计量模式变更的说法中，正确的是()。
根据我国《税收征收管理法》的规定，对扣缴义务人应扣未扣的税款，下列选项中，不正确的有()。
下列有关注册会计师实施进一步审计程序的时间的说法中，错误的是()。
什么是或有事项?什么情况下应当将或有负债确认为一项负债?
求函数z=3axy—x3一y3(a＞0)的极值．
阅读下列说明，回答问题1至问题3，将解答填入对应栏内。【说明】随着信息技术的快速发展，企业对信息技术依赖程度日渐提高，这使得IT成为企业许多业务流程必不可少的组成部分，甚至是某些业务流程赖以运作的基础。企业IT部门地位提升的同时，也意味着要承担更
Whydosomepeopleabusedrugs?
最新回复
(
0
)
