首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2010-05-13
68
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为no,度为2的结点数为n2,则no=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/2xSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
以下对伪指令的解释错误的是()。
下面关于I2C的叙述中,错误的是()。
以太网中计算机问以帧为单位进行通信,下列选项中不属于以太网数据帧内容的是()。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
μC/OS-II的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
将E-R图中的实体和联系转换为关系模型中的关系,这是数据库设计过程之中()设计阶段的任务。
数据模型通常由3部分组成,它们是()、数据操作和完整性约束。
m阶B树的根结点若不是叶结点,那么它至多有m棵子树,至少有()棵子树。
建立Delphi程序的基本操作步骤中不包括
加密和解密算法的操作都是在一组密钥控制下完成的,它们分别称为【】。
随机试题
异亮氨酸是人体内的非必需氨基酸。()
高钾血症时出现心律失常可采用
治疗肾虚腰痛,可选用
患者,男,45岁。患2型糖尿病20余年,近1个月感乏力、食欲下降及双眼睑水肿。血压150/90mmHg,颜面及双下肢水肿,尿蛋白(++++),SCrl66μmol/L,诊断糖尿病肾病Ⅳ期,该患者的降压药首选
毛细血管基底膜可形成钉状突起,见于
应用硝普钠药物降压的注意事项除外()
根据《宪法》和《村民委员会组织法》的规定,下列哪些选项是正确的?(2011年卷一63题)
移民损失受影响的人群可以根据农村或()等的不同社会属性分别进行研究界定。
审计报告日不应早于()的日期。
设函数u(x,y)=φ(x+y)+φ(x一y)+∫x-yx+yψ(t)dt,其中函数φ具有二阶导数,ψ具有一阶导数,则必有()
最新回复
(
0
)