首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
admin
2012-10-29
28
问题
若一棵二叉树中只有叶结点和左右子树皆非空的结点,设叶结点的个数为n,则左右子树皆非空的结点个数为【 】。
选项
答案
n-1
解析
二叉树有性质:对任一二叉树,如果其终端结点数为n0,度为2的结点数为n2,则n0=n2+1。所谓度为2的结点,在二叉树里面即是左、右子树皆非空,因此,本题答案为n-1。
转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
若干长度n=10000的线性表进行二级索引存储,每级索引表中的索引项是下一级20个记录的索引,则二级索引表的长度为______。
IBMDB2对关系型数据库进行面向对象的支持,主要包括:用户定义数据类型(UDT)、用户定义函数(UDF)和大对象(LOB),形成新一代【】数据库系统。
下列关于函数依赖的叙述中,哪一个是不正确的?
设在关系模式R(A,B,C,D,E,F,G)中,根据语义有如下函数依赖集F={A→B,C→D,C→F,(A,D)→E,(E,F)→G)。关系模式只的码是______。
设数组data[0…m)作为循环队列sq的存储空间,front为队头指针,rear为队尾指针,则执行出队操作的语句为
目前,规模最大、用户最多的互联网络是【】,它是集各类信息资源为一体的数据资源网。
信息的价值与信息的哪些性质密切相关?Ⅰ.准确性Ⅱ.及时性Ⅲ.可靠性Ⅳ.开放性Ⅴ.完整性
计算机软件分系统软件和应用软件两大类,其中属于系统软件核心的是
数据库系统的日志文件用于记录下述哪类内容?
先来先服务、短作业优先、最高响应比优先、优先数法调度算法中最短的作业平均周转时间是【】。
随机试题
土的塑性指标包括液限、塑限和塑性指数。()
《呐喊》:《鲁迅全集》()。
投影线依一定的投影方向平行的投射下来,用平行投影线做出的投影称为
如要将挥发油中的甲基酮和非甲基酮类成分进行分离,应加入()
有6件青花瓷器:S、Y、M、Q、K、X。每件的制作年代各不相同,从左至右,按年代的早晚依次排序展览,已知的排序条件信息如下:(1)M的年代早于X。(2)如果Y的年代早于M,则Q的年代早于K和X。(3)如果M的年代早于Y,则K的
关于能源及能源的利用,下列说法中不正确的是()。
涅杰斯
Mostcomputersystemsare(71)totwodifferentgroupsofattacks:insiderattacksandoutsiderattacks.Asystemthatisknownto
Icouldn’tfindPeter,______didIknowwherehehadgone.
AFewyearsago,Iwasaskedtoanswerthisquestiononaradioprogram,"Whatisthebiggestlessonyouhaveeverlearned?"
最新回复
(
0
)