设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2020-02-26 45

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

选项 A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级MS Office高级应用

NCRE全国计算机二级

定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄)；C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课)；SC(S#,C#,G)(其属性分别为学号、课程号和成绩)，则该关系为

不属于对象构成成份的是

Excel工作表D列保存了18位身份证号码信息，为了保护个人隐私，需将身份证信息的第3、4位和第9、10位用“*”表示，以D2单元格为例，最优的操作方法是

计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播，破坏系统正常工作的一种具有繁殖能力的()”。

如果进栈序列为A，B，C，D，则可能的出栈序列是

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

软件测试的准则不包括()。

算法的有穷性是指

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是()。

标杆研究对需求管理创新的意义是什么?

下列行为中，哪些必须经过行政复议后才可以向法院提起行政诉讼?()

战略风险是指()，对银行的收益或资本形成现实和长远的影响。

饭店对旅客遗留的物品，应当妥善保管，设法归还原主或揭示招领，经招领()后无人认领的，要登记造册，送当地公安机关按拾遗物品处理。

提出“罢黜百家，独尊儒术”建议，并对后世的文化教育及选士制度产生了深远影响的人是()。

他紧急情况处理善于

Fromhervantagepointshewatchedthemaindoorsswingopenandthefirstarrivalspourin.Thosewhohadbeenattheheadoft

Johnlikedtowearhishairverylong.Someofhisfriendsthoughtitlookedlikeagirl’shair,buttheynevermadejokes(玩笑)

EveryyearasChristmastimerushesin,Igetfranticinquiriesfromreadersaskingaboutthelegalityofgivinghandgunsasgif

ConversationalSkills1.Skilltoaskquestionsa)Beawareofthehumannature:readinesstoanswerothers’questionsr