若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

admin2012-10-29 30

问题若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。

选项

答案n-1

解析二叉树有性质：对任一二叉树，如果其终端结点数为n0，度为2的结点数为n2，则n0=n2+1。所谓度为2的结点，在二叉树里面即是左、右子树皆非空，因此，本题答案为n-1。

转载请注明原文地址:https://kaotiyun.com/show/bBqZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到______。
在操作系统中，可以并行工作的基本单位是______。
下面关于B树和B+树的叙述中，不正确的是______。
散列法存储中处理碰撞的方法主要有两类：拉链法和【】。
由3个结点可以构造出多少种不同的二叉树?
算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和______复杂度。
在有n个叶子节点的哈夫曼树中，其节点总数为
设有两个散列函数H1(k)＝kmod13和H2(k)＝kmod11+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，
设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

随机试题

催化纤维蛋白原成纤维蛋白的物质是
证券必须同时具有的两个最基本特征是()
新学年开始了，一位充满工作热情而热爱教育工作的教师为了使学生更好地学习，为了给学生们提供一个更有情趣的学习环境，对教室进行了一番精心的布置，在教室内周围的墙上张贴了各种各样、生动有趣的图画，窗台上还摆上了花草、植物，使教室充满了生机。请你判断它将产生什么样
方某在晚上牵狗散步，狗突然挣脱绳索，奔向童某(3岁)，并咬伤童某。当时童某父亲正在用手机给朋友打电话。关于本案，下列说法正确的是()。
我国正处在并将长期处在社会主义初级阶段，初级阶段就是不发达的阶段，这个“不发达”首先当然是指生产力的不发达。因此，我们一定要毫不动摇地坚持以经济建设为中心，大力发展生产力。但讲初级阶段，不光要讲生产力的不发达，还要讲社会主义制度的不够完善和不够成熟，巩固和
意识的能动性是指意识能()。
4，17，11，24，18，()，25
Wesufferfromaconspicuouslackofrolemodelsandsharedcauses.Thisis【B1】______ofreason,Ithink,thatmanyyoungAsian-A
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
15MillionAmericansSufferfromSocialAnxietyDisorderSocialanxietydisorderpreventssome15millionAmericansfromlea

最新回复(0)

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【 】。

三级数据库技术

NCRE全国计算机三级

在采用SPOOLing技术的系统中，用户作业的打印输出结果首先被送到______。

在操作系统中，可以并行工作的基本单位是______。

下面关于B树和B+树的叙述中，不正确的是______。

散列法存储中处理碰撞的方法主要有两类：拉链法和【】。

由3个结点可以构造出多少种不同的二叉树?

算法用来描述运算的实现步骤，它是精确定义的一组规则。衡量算法的优劣一般有两个方法，即时间复杂度和______复杂度。

在有n个叶子节点的哈夫曼树中，其节点总数为

设有两个散列函数H1(k)＝kmod13和H2(k)＝kmod11+1，散列表T[0...12]，用双重散列解决冲突。函数H1用来计算散列地址，当发生冲突时，H2作为计算下一个探测地址的增量，假定在某一时刻表T的状态为：下一个被插入的关键码是42，

设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树上的结点个数为n，森林F中第一棵树的结点个数是

催化纤维蛋白原成纤维蛋白的物质是

证券必须同时具有的两个最基本特征是()

方某在晚上牵狗散步，狗突然挣脱绳索，奔向童某(3岁)，并咬伤童某。当时童某父亲正在用手机给朋友打电话。关于本案，下列说法正确的是()。

意识的能动性是指意识能()。

4，17，11，24，18，()，25

Wesufferfromaconspicuouslackofrolemodelsandsharedcauses.Thisis【B1】______ofreason,Ithink,thatmanyyoungAsian-A

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

15MillionAmericansSufferfromSocialAnxietyDisorderSocialanxietydisorderpreventssome15millionAmericansfromlea

若一棵二叉树中只有叶结点和左右子树皆非空的结点，设叶结点的个数为n，则左右子树皆非空的结点个数为【】。