首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2020-07-28
63
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右:后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/jL3p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求出如下分数序列的前n项之和,和值通过函数值返回。例如,若n=5,则应输出8.391667。请改正程序中的
设二叉树的后序序列为DGHEBIJFCA,中序序列为DBGEHACIFJ。则前序序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
设栈与队列初始状态为空。首先A,B,C,D,E依次入栈,再F,G,H,I,J依次入队;然后依次出队至队空,再依次出栈至栈空。则输出序列为()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为()。
随机试题
计算简答题:根据所给材料回答问题。(需计算后回答的问题,须列出算式;每个问题计算过程中的小数均保留实际位数,计算结果有小数的,小数保留2位。)某出版社的《星球探秘》一书于2015年1月出版,到2020年6月,已加印4次,累计印数为30000册。2
催化剂只能改变反应达到平衡的时间,不能改变平衡的状态。()
患者,男,60岁。劳力性呼吸困难3年,双下肢水肿半月,查体:口唇发绀,颈静脉怒张,心率110次/分,律齐,S1、S2均减弱,P2>A2,心尖部闻及室性奔马律及3/6级收缩期杂音,肝脾肿大,双下肢肿,为正确诊断,最需做的是
下列关于简易程序转为普通程序的做法,正确的是()。
业主将某建设项目A区的设计与施工分别发包给设计院A及施工单位X,将该项目B区的设计与施工分别发包给设计院B及施工单位Y,将材料设备的采购分别发包给材料供应单位P及设备供应单位Q。受业主委托某监理单位承担了该项目全过程监理。监理合同签订后总监理工程师组建了直
相对人可以催告被代理人在1个月内予以追认,如果得不到追认,第三人也没有撤销其意思表示,则该代理行为有效。()
(x2+xy—x)dxdy=________,其中D由直线y=x,y=2x及x=1围成.
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
Mostgrowingplantscontainmuchmorewaterthanallothermaterialscombined.C.R.Barneshassuggestedthatitisaspropert
A、Theundergroundoilresourceshavenotbeenaffected.B、Mostofthedesertanimalsandplantshavemanagedtosurvive.C、Theo
最新回复
(
0
)