某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

admin2020-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全国计算机二级分类

二级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)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为( )。

二级C语言

NCRE全国计算机二级

给定程序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年，非国有单位专业技术人员占专业技术人员总量的百分比是多少?( )

Wheredoesthewomanprobablywork?

The______whichinlaterlifehedevelopedtowardsCharlestonsuggeststhathis______childhoodhadleftunsatisfiedhisneedfor

2001年国有单位职工总数比1996年减少了(　　)。2003年，非国有单位专业技术人员占专业技术人员总量的百分比是多少?(　　)

ThewhichinlaterlifehedevelopedtowardsCharlestonsuggeststhathischildhoodhadleftunsatisfiedhisneedfor