首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
admin
2009-01-19
46
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则具后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Ut5p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下两个类定义：classAA{};classBB{AAv1,*v2;BBv3,*v4;};其中定义错误的成员变量是
下列关于C++流的叙述中，正确的是
有如下程序：#includeusingnamespaeestd；classBasel{public：Basel(intd){eout
有如下类定义：classBase{public:voidfun(){cout
数据库应用系统中的核心问题是()。
编写函数fun，其功能是：将s所指字符串中除了下标为奇数同时ASCII码值也为奇数的字符之外，其余的所有字符全部删除，串中剩余字符所形成的一个新串放在t所指的数组中。例如，若S所指字符串的内容为“ABCDEFGl2345”，其中字符A的ASCII
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=5,RED,BLACK=10};则下列说法中错误的是()。
面向对象方法中，继承是指( )。
请打开考生文件夹下的解决方案文件proj3，此工程中包含一个源程序文件proj3．cpp，补充编制C++程序proj3．cpp，其功能是读取文本文件in．dat中的全部内容，将文本存放到doc类的对象myDoc中。然后将myDoc中的字符序列反转，并输出到
下列关于类定义的说法中，正确的是()。
随机试题
女，10岁。午餐时突发神志丧失，手中持碗失落，碗打碎后即醒。脑电图示3周／秒棘慢波规律性和对称性发放。最可能的诊断是()
A．气分证B．血分证C．卫分证D．营分证E．卫营同病证湿热酿痰，蒙蔽心包属于
张某和李某在上海共同建立一外贸公司，该外贸公司的建立已经获得批准，目前公司的员工招聘培训都已经展开，工商税务登记还在办理中，该外贸公司属于()性质的民事法律关系主体。
关于市盈率，下列说法正确的是()。
甲公司2013年每股股息为0．6元，预期今后每股股息将以每年11％的速度稳定增长。当前的无风险利率为6％，市场组合的风险溢价为5％，甲公司股票的β值为1．6。那么，甲公司股票当前的合理价格为()元。
企业培训是企业对员工业务知识、技能、态度和素质的培训。
给定资料十几年前，四川省广元市农技协秘书长冯文科刚入职广元市农技协时，大部分农村村民还住在低矮破旧的灰砖瓦房里，如今农村建起了新房，电脑、太阳能热水器等电器也进入了农家。在探索农村产业发展道路的过程中，冯文科表示：“农业发展缺技术是一个
“五条禁令”中规定，严禁在工作时间饮酒，违者予以辞退；造成严重后果的，予以开除。()
公务接待费
TheshortstoryhappenedonaSunday.Theoldmaniskindhearted.
最新回复
(
0
)
