首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
admin
2022-09-09
52
问题
某二叉树共有845个节点,其中有45个叶子节点,则该二叉树中度为1的节点数为( )。
选项
A、400
B、754
C、756
D、不确定
答案
C
解析
叶子节点有45个,根据在二叉树中度为0的节点(叶子节点)总比度为2的节点多一个,则度为2的节点数为44,因此度为1的节点数为845-45-44=756。本题选择C选项。
转载请注明原文地址:https://www.kaotiyun.com/show/EO6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
(1)打开表单one,如图3-18所示,通过设置控件的相关属性,使得表单运行时的开始焦点在“打开”命令按钮,并且接下来的焦点的移动顺序是“关闭”和“退出”.(2)打开表单two,使用“布局”工具栏的“顶边对齐”按钮将表单中的3个命令按钮控件的顶
下面不属于软件测试实施步骤的是
软件设计中模块划分应遵循的准则是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下面图符名标识的图符不属于数据流图合法图符的是
下列程序段的执行结果是DIMEa(8)a(1)=1a(2)=1fori=3to8a(i)=a(i-1)+a(i-2)next?a(7)
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
下列叙述中正确的是
数据库技术的根本目标是()。
对下列二叉树进行前序遍历的结果是
在面向对象方法中,不属于“对象”基本特点的是
随机试题
筋伤的病因主要是
简述肝破裂病人术前病情观察要点。
A.卫生知识及格率B.健康教育覆盖率C.不良行为转变率D.卫生保健活动参与率E.健康教育活动的自愿参与率反映人群卫生知识水平的指标是
关于月经血的特征,哪项不正确
被蝰蛇咬伤的临床表现是
下列哪些叙述符合盐酸维拉帕米的性质
“看了那部小说”中,“了”是__________词。(江西师范大学2014)
下列对于软件测试的描述中正确的是()。
在标准ASCII码表中,已知英文字母D的ASCII码是01000100,英文字母A的ASCII码是
A、Becausethey’requiteimpressivewithastrongeffect.B、Becausetheyarenotsofrustratingasotherexpressions.C、Becauset
最新回复
(
0
)