首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
admin
2020-07-28
60
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的深度(根结点在第1层)为( )。
选项
A、2
B、3
C、4
D、5
答案
C
解析
二叉树的前序序列为.ABCDEFG,则A为根结点;中序序列为DCBAEFG,可知结点D、C、B位于根结点的左子树上,结点E、F、G位于根结点的右子树上。另外,结点B、C、D在前序序列和中序序列中顺序相反,则说明这三个结点依次位于前一个结点的左子树上;结点E、F、G顺序未变,则说明这三个结点依次位于前一个结点的右子树上。故二叉树深度为4。
转载请注明原文地址:https://kaotiyun.com/show/X23p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
给定程序MODI1.C是建立一个带头结点的单向链表,并用随机函数为各结点赋值。函数fun的功能是将单向链表结点(不包括头结点)数据域为偶数的值累加起来,并且作为函数值返回。请改正函数fun中指定部位的错误,使它能得出正确的结果。注意:不要改动ma
给定程序中,函数fun的功能是将带头节点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的下划线处填入正确的内容并把下划线删
给定程序MODI1.C中函数fun的功能是:将长整型数s中每一位上为偶数的数依次取出,构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当S中的数为:87653142时,t中的数为:8642。请改正程序中的错误,使它能得出正确的结
给定程序MODI1.C中函数fun的功能是:计算并输出high以内最大的10个素数之和。high的值由主函数传给fun函数。若higI1的值为:100,则函数的值为:732。请改正程序中的错误,使程序能输出正确的结果。注意:不
给定程序MODI1.C的功能是:读入一个整数k(2≤k≤10000),打印它的所有质因子(即所有为素数的因子)。例如,若输入整数:2310,则应输出:2、3、5、7、11。请改正程序中的语法错误,使程序能得出正确的结果。注意:
请编写一个函数voidfun(char*tt,intpp[]),统计在tt所指字符串中“’a’”到“’z’”26个小写字母各自出现的次数,并依次放在pp所指数组中。例如,当输入字符串:abcdefgabcdeabc后,程序的输出结果应该是:
给定程序MODI1.C中函数fun的功能是:计算正整数num的各位上的数字之积。例如,若输入:252,则输出应该是:20。若输入:202,则输出应该是:0。请改正程序中的错误,使它能得出正确的结果。注意:不要改动main函数,
下列关于栈的叙述中,正确的是
数据库三级模式体系结构的划分有利于保持数据库的
随机试题
肝硬化患者出现全血细胞减少,最主要的原因是
心在志为肝在志为
下列药物中长期服用可致肌酸激酶升高的药物是
A.1年B.2年C.3年D.5年非经营性《互联网药品信息服务资格证书》的有效期为
下列情况的泡沫液需要送检的是()。
39.消防水池和消防水箱施工和安装中,要求消防水池和消防水箱出水管或水泵吸水管要满足()的技术要求。
2001年国有单位职工总数比1996年减少了( )。2003年,非国有单位专业技术人员占专业技术人员总量的百分比是多少?( )
A、B、C、D为四位漂亮女生,她们喜欢穿漂亮衣服,某天,她们穿的衣服颜色各不相同,有黄色、绿色、蓝色和红色四种。在问到她们各自衣服的颜色时,A说:“B的衣服不是黄色的。”B说:“C的衣服是绿色的。”C说:“D的衣服不是蓝色的。”D说:“A、B、C三人中有一
Wheredoesthewomanprobablywork?
The______whichinlaterlifehedevelopedtowardsCharlestonsuggeststhathis______childhoodhadleftunsatisfiedhisneedfor
最新回复
(
0
)