首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为______。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为______。
admin
2010-07-20
8
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为______。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空。因此,本题答案为n-1。
转载请注明原文地址:https://jikaoti.com/ti/o697FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下列关于μC/OS-Ⅱ操作系统的陈述中,正确的是()。
以下具有Thumb-2状态的ARM处理器内核是()。
关于ARM处理器的工作模式,以下说法错误的是()。
μC/OS-Ⅱ的事件控制块有4种类型,需要使用4个不同的函数来创建。如下选项中哪一个用于创建事件控制块?
对于嵌入式Linux而言,Bootloader完成的工作步骤不包括如下哪一项?()
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedeba的顺序排列)是()。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】_______的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】_______的目的。
以下有关强迫性中断事件的叙述中,哪一个是不正确的______。
一般将中断源分成强迫性中断和
下列中断中,哪一个不属于强迫性中断?
随机试题
防御商标
已知函数y=x3-ax,x∈[0,1],设经过该函数的两个端点处有一条直线,则函数图像上与该直线平行的切线上切点的坐标是:()
A、利血平B、硝苯地平C、肼屈嗪D、地尔硫E、螺内酯能导致心脏传导阻滞,抑制心功能的药物是()
一套管式换热器,水从150℃冷却到100℃,油从50℃加热到80℃,该换热器的对数平均温差和效能分别为()。
理财师一般应向( )建议投资定期寿险。
股票这种有价证券从性质来看有()的性质。
根据《预算法》的规定,下列关于预备费的表述中,正确的有()。
法的指引作用指的是()。
Youwrinkleyournoseandnarrowyoureyelidsifyouseeadeadratintheroad,butyouopenyoureyesandmouthwideifyouse
PASSAGETWO
最新回复
(
0
)