首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
admin
2009-03-15
36
问题
若一棵二叉中只有叶结点和左、右子树皆非空的结点,设叶结点的个数为k,则左、右子树皆非空的结点个数是【 】。
选项
答案
k-1
解析
根据题意可知该二叉树只有度为2的结点(左、右子树皆非空的结点)和度为0的结点,设度为2的结点数为n2,则由树的性质(3)可得n2=k-1。
转载请注明原文地址:https://kaotiyun.com/show/g97Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
网桥转发数据的依据是()。
在IIS6.0中用虚拟服务器构建多个网站时,错误的方法是
在Cisco路由器上主要用于存储startup—config文件或备份配置文件的存储器是()。
如果在一台主机的Windows环境下执行命令Pingwww.pku.edu.cn得到下列信息Pingingwww.pku.edu.cn[162.105.131.113]with32bytesofdata:Requesttimedout.R
常用的数据备份方式包括完全备份、增量备份和差异备份,三种方式在空间使用方面由多到少的顺序为()。
常用数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据回复速度方面由快到慢的顺序为()。
在VisualFoxPro中表单的Load事件发生在Init事件之【】。
实体是信息世界中的术语,与之对应的数据库术语为______。
若某二叉树的前序遍历访问顺序是ABDGCEFH,中序遍历访问顺序是DGBAECFH,则其后序遍历的节点访问顺序是______。
在单链表中,NULL称为______,它不指向任何节点,只起______作用。
随机试题
WhenyoubuyaT-shirt,orafurcoatinastore,itoftencarriesalabel(标签)tellingwhomadeitorfromwhatstoreitwasbo
下列叙述错误的是A.肝脏是脂肪酸β-氧化的主要器官B.肝脏可合成VLDLC.肝脏是利用酮体的主要器官D.肝脏可将胆固醇转化为胆汁酸E.肝脏可生成HDL
新生儿肺透明膜病病因是( )。
治疗水肿性溃疡不得使用的药物是
阅读下面材料,回答问题。杨老师在教学“分数的基本性质”时,设计了这样的教学导入:同学们,在学习新内容之前,我先给大家讲个故事:猴山上的小猴子最喜欢吃猴王做的饼。有一天,猴王做了三块大小一样的饼分给小猴子们吃。它先把第一块饼平均切成四块,分给甲猴
自2018年7月1日起,我国将相当幅度降低汽车进口关税。()
大学生:公开选聘:村官
人们常说“他们一个唱红脸,一个唱白脸”。其中,“唱白脸”的意思是:
人力资源计划编制的输出不包括(23)。
An"applepolisher"isonewhogivesgiftstowinfriendshiporspecialtreatment.Itisnotexactlyabribe(贿赂),butiscloset
最新回复
(
0
)