首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-27
50
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/RENp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有下列程序：#include＜stdio．h＞inta=5：intfunc(intd){intb=5；staticintc=5；a--；b--；--
已知程序中已经定义了函数test，其原型是int test(int，int，int)；，则下列重载形式中正确的是
语句cout＜＜setiosflagags(ios::showpos)＜＜125＜＜"/t"＜＜-125＜＜endl；的输出结果为【】。
设二叉树中有3个叶子结点，有8个度为1的结点，则该二叉树中总的结点数为()。
若有定义：doublea[3][5]；那么数组a的最后一个元素是【】。
当+运算符被重载为友元函数时，友元运算符Obj1+obj2被C++编译器解释为______。
若一棵二叉树具有10个度为2的结点，则该二叉树的度为0的结点个数是______。
多态性分为两类：编译时的多态性和【】。
设有a、b、c、d、m、n均为int型变量，且a=5、b=6、c=7、d=8、m=2、n=2，则逻辑表达式(m=a＞b)&&(n=c＞d)运算后，n的值为()。
在表达式x+y*z中，+是作为成员函数重载的运算符，*是作为非成员函数重载的运算符。下列叙述中正确的是______。
随机试题
内容n.c______
犬，6岁，去年开始肩背部脱毛，绒毛较多而长毛很少；今年起荐背部脱毛，患部皮干、色深。此犬可能患有
一个企业的品牌结构的第一个层次为()。
[2013年第27题]气体做等压膨胀，则()。
从A国、B国取得的所得应当补缴的个人所得税合计为()元。
根据《救灾捐赠管理办法》及相关规定，下列关于救灾捐赠的说法中，不正确的是()。
21101，9633，8624，7523，954，()。
“丽”是_______结构。(南京师范大学2015)
抗日民主政府在工作人员分配上实行“三三制”原则，即共产党员、非党的左派进步分子和不左不右的中间派各占1／3。这是抗日民主政府在政权建设方面的一个重要内容，对“三三制”政权性质的表述，正确的有
Thenurseryisbrightandcheerful.
最新回复
(
0
)
