首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
admin
2019-06-09
31
问题
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
选项
A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ
答案
A
解析
后序遍历中,最后一个字母是根结点,也就是A是根结点;在中序遍历中,根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面,说明C是A的右结点;后序中F在C的前面、中序中在C后面,且后序和中序中,I均在F前面由此可确定,I为F的左结点,F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点,因此B为A的左结点,以此划分,在中序中B前面的D为左结点,后面的GEH为右子树,后序中,E在最后,应为剩下3个结点的根结点,也就是B的右子树,再根据中序中的顺序,可得出G为E的左结点,H为E的
转载请注明原文地址:https://jikaoti.com/ti/Kzf0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序#includemain(){charname[10]={’S’,’T’,’R’,’I’,’N’,’G’};name[3]=’E’;name[5]=0;printf("%s\n",name);}程序
以下叙述中正确的是()。
下列选项中不属于结构化程序设计原则的是()。
有如下程序#includemain(){if(’\0’==0)putchar(’X’);if(’0’==0)putchar(’Y’);if(’a’>’b’)putchar(’Z’);printf("\n");}
表示关系式x≤y≤z的C语言表达式的是()。
以下选项中,值为1的表达式是()。
以下程序的功能是判断输入的一个整数是否能被3或7整除,若能整除,输出YES,否则输出NO。在下划线处应填入的选项是#includemain(){intk;printf("Enteraintnumber:");scanf("%d",
若有定义 inta,b,c;以下选项中的赋值语句正确的是()。
以下选项中叙述正确的是()。
设有如下函数定义#includeintfun(intk){if(k
随机试题
a.requiredasaconditionforsomethingelseb.stocksandbondsc.abilitytosucceedinoperationd.apersonorthingthatc
在Word中,如果需要将多个浮动式对象组合为一个对象,可以先按下______后用鼠标左键单击对象,然后再按下鼠标右键弹出菜单,选择“组合”命令。
男孩,3岁。经常反复呼吸道感染,体格检查发现胸骨左缘第2肋间有Ⅱ一Ⅲ/6级收缩期杂音,无震颤,P2亢进伴固定分裂。胸透示肺门血管增粗,搏动强烈,右心室饱满。最佳的治疗措施是
急性阑尾炎常见的典型临床表现()
抗入球蛋白试验直接法下列哪项是正确的?()
锚杆材料检查包括()。
跨流域调水,应当进行全面规划和科学论证,统筹兼顾调出和调入流域的用水需要,防止对( )造成破坏。
DQDB协议在网络负载重时的性能特点是网络利用率高,在网络负载轻时的性能特点是______。
TheLondonStockExchangehasbeenfamousasaplaceformenonly,andwomenusedtobestrictlyforbiddentoenter.Butthewor
A、Totestthestrengthofafriendship.B、Tobringfriendsevencloser.C、Toknowmorepeoplewhoareinneed.D、Tomakeyourfr
最新回复
(
0
)