首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-27
35
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/fvE0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有定义“inta=1，b=2，c=3，d=4，m=2，n=2；”，则执行“(m=a＞b)&＆(n=c＞d)”后n的值是()。
有下列程序：#include＜stdio．h＞#include＜string．h＞main(){chara[5][10]={”efg”，”abcd”，”mnopq”，”hijkl”，”rstuvwxy
以下说法错误的是()。
下列程序的输出结果是【】。#include＜iostream＞usingnamespacestd；classbase{public：intn；base(intx){n＝x；
已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是
在深度为5的完全二叉树中，度为2的结点数最多为【】。
下列函数的功能是()。#include＜iostream＞usingnamespacestd；voidmain(){chara;inti;cin＞＞a;
对于基类型相同的两个指针变量之间，不能进行的运算是______。
随机试题
阅读《日出》中李石清对黄省三说的一段话，然后回答问题。我告诉你，你一层一层地爬上去。到了顶高的一层，你可以迈过栏杆，站在边上。你只再向空，向外多走一步，那时候你也许有点心跳，但是你只要过一秒钟，就一秒钟，你就再也不可怜了，你再也不愁吃，不愁穿了。——
关于汽车存储说法正确的是_______。
婴幼儿皮肤采血常用的部位是
黏膜局部抗感染的重要因素惟一可通过胎盘的抗体
两步滴定法测定阿司匹林片剂时，中和步骤的作用包括
一个国家在一定时期内，国际收支如果是顺差，则增加外汇储备，中央银行增加基础货币投放，货币供应量()。
分析管理层要求不实施函证的原因时，注册会计师应当保持职业怀疑态度，并且需要考虑一些特定因素，这些因素有()。
下列句子中没有语病的一项是()。
下列关于设立行政学科与行政处罚的说法中，正确的是：
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
最新回复
(
0
)
