首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
39
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/eIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序代码：PrivateSubCommand1_Click()Dima%(10)Fork=1To9a(k)=InputBox("")NextkCallproc(a()
有下面程序代码：PrivateSubCommand1_Click()DimaAsInteger，ba=2b=3Printfun(a，h)；a；bEndSubPrivate
下列选项中，不属于数据模型所描述的内容的是()。
以下关系表达式中，其值为True的是()。
编写如下程序：PrivateSubCommand1_Click()DimxAsString,yAsStringx=Right("abcd",2)y=Mid("dcba",2,3)Ifx>
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic
以下关于图片框控件的说法中，错误的是( )。
在文本框控件中，将Text的内容全部显示为用户所定义的字符的属性是()。
下列方法中，不属于软件调试方法的是()。
某二叉树共有399个结点，其中有199个度为2的结点，则该二叉树中的叶子结点数为()。
随机试题
隋朝著名画家是展子虔，他的_______是我国现存最早的一幅山水卷轴。[天津2019]
济川煎的主治证是
玉木、李林二人经法院调解，达成离婚协议，调解书送达王木、李林二人签收以后，王木就调解书中有关财产分割的部分反悔。在这种情况下，请问：下列说法正确的是：()。
在进行绝缘配合时，220kV相间最大操作过电压宜为相对地操作过电压的多少倍?
目前流行的大部分项目管理软件都集成了( )的功能，所提供的功能包括进度报告发布、需求文档编制、项目文档管理、项目组成员间及其与外界的通讯与沟通、公告板和消息触发式的管理沟通机制等等。
资产评估的依据指定是评估所依照的法规、法律和政策。()
国务院()行政部门负责城市园林、风景名胜区内野生植物的监督管理工作。
《国策基准》
下列程序的输出结果是______。 main() { unsigned short n1，n2，n3，n4,n5，a,b； n1=n2=n3=n4=n5=a=100； b=5； printf("%d，%d，%d，%d，%d\n”，n1&b，n2|b，n3^
Wheredoesthewomanwork?
最新回复
(
0
)
