首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
16
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://jikaoti.com/ti/rX47FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在多道批处理系统中,为充分利用各种资源,运行的程序应具备的条件是______。
由3个结点可以构造出多少种不同的二叉树?
在数据模型中,用树形结构表示实体以及实体间联系的是______数据模型。
设有“供应者”关系模式:Supplier(Sname,Saddress,Item,Price),其中各属性分别表示供应者名、供应者地址、货物名称、货物售价,一个供应者供应一种货物则对应到关系中的一个元组。在这个关系中存在一些问题,其中不正确的说法是
数据库3级模式体系结构的划分,有利于保持数据库的
CAD是计算机主要应用领域之一,它的含义是
设有关系模式R(A,B,C),根据语义有如下函数依赖集:F={A→B,(B,C)→A}。关系模式R的规范化程序最高达到
对n个记录的文件进行快速排序,最坏情况下的执行时间为______。
下列关于计算机病毒叙述中,不正确的是
随机试题
承包商由于监理工程师提供的建议提高了工效和节约了成本,此时监理工程师( )。
新分析法学的首创人是
Fillingincompanyapplicationformscanbecomeaboringandrepetitivetask,yetanycarelessnessonanapplicant’spartcand
关于新生儿生理性黄疸不正确的为
以下选项中,()不是证券投资基金业在金融体系中的地位与作用。
李老师是某中学小有名气的老师,他备课非常认真,自己对课上和作业里的每道题都会事先演练,课堂讲解清晰明确,教学效果良好,课外作业坚持全批改,发现作业上有错误就要求学生订正并抄写10遍,每次测试都进行细致的质量分析,及时在班上公布每位学生成绩和排名。他每年都会
战国时期李悝作《法经》六篇,其内容属于诉讼法制度的篇章是()。(2015单31)
以下最能证明人格中遗传因素起重要作用的研究结论是()。
有如下定义:inta[5]={1,3,5,7,9},*p=a;下列表达式中不能得到数值5的是()。
Ayearago,monetaryunionlookedasifitwasheadingforcertaindeath,withtheEuropeanbankingsysteminapparentmeltdown
最新回复
(
0
)