首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
admin
2020-06-16
65
问题
某二叉树共有13个结点，其中有4个度为1的结点，则叶子结点数为
选项
A、5
B、4
C、3
D、2
答案
A
解析
在树结构中，一个节点所拥有的后件个数称为该节点的度。对任何一棵二叉树，度为0的节点（即叶子节点）总是比度为2的节点多一个。二叉树中有13个节点，设叶子节点个数为n0，度为1的节点个数为4，设度为2的节点个数为n2。13=n0+4+n2且n0=n2+1，则n0=5，n2=4。A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/YaCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下选项中关于程序模块化的叙述错误的是
下列叙述中错误的是
有下列程序，程序执行后的输出结果是fun(charP[][10]){intn=0，i；for(i=0；i
有以下程序，执行后的结果是#includeMain(){chars[]="abcde"；s+=2；printf("％d＼n"，s[0])；}
有下列程序：#includemain(){FILE*fp；inta[10]={1，2，3，0，0)，i；fp=fopen("d2．dat"，"wb")；fwtite(a，sizeof(int)，5，fp)
有以下程序#include#includevoidfun(chars[][10]，intn){chart；inti，j；for(i=0；i
以下选项中非法的字符常量是
以下选项中可用作C程序合法实数的是
下列叙述中正确的是()。
随机试题
若某笔贷款的名义利率是7％，同期的市场通货膨胀率是3％，则该笔贷款的实际利率是()。
在财务报表审计中，有关管理层对财务报表责任的陈述中不恰当的是()。
对多发性骨髓瘤诊断有重要意义的是()
45岁女性，因阴道不规则流血3个月到医院诊治，妇科检查发现：外阴，阴道正常，宫颈明显增大，呈菜花状，接触出血(＋)，子宫前位正常大小，双侧主韧带增厚短缩，但未达盆壁，双附件未见异常，宫颈活检为宫颈鳞癌该患者治疗方案为
与气郁、血郁、火郁关系最密切的脏腑是
由于建设工程风险的(),只有对特定工程的风险进行定量评价,才能使目标规划的结果更合理、更可靠。
企业缴纳参加职工医疗保险的医疗保险费应通过()账户进行核算。
2009年1月5日，国务院新闻办、工业和信息化部、公安部、文化部等7部门召开电视电话会议，部署在全国开展整治互联网()专项行动。
医生：看病：病人
西周时期的借贷契约称为()。
最新回复
(
0
)
