首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-16
55
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/2hVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在数据库设计中，有三张关于学生选课的数据表，分别是学生信息表Stu(其中包括：学生的学号，姓名，性别，年龄，身份证号)，课程信息表Cou(其中包括：课程代号，课程名称)，选课信息表SC(其中包括：学生的学号，课程代号，课程成绩)，则表SC的关键字(键或码)
下列关于函数的叙述中正确的是()。
算法的空间复杂度是指()。
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的结
规定输入的字符串中只包含字母和*号。请编写函数fun，其功能是：使字符串的前导术号不得多于n个，若多于n个，则删除多余的*号；若少于或等于n个，则不做处理。字符串中间和尾部的*号不删除。例如，字符串中的内容为“*******A木BC*DEF*G*
下面结构体的定义语句中，错误的是（）。
不属于数据库管理技术发展的三个阶段的是()。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。
关于程序模块化，以下叙述错误的是()。
随机试题
近代以来，中国人民面对的历史任务是
使多样性维持高水平的措施是()
A、氢氧化铝－镁乳合剂B、雷尼替丁C、次枸橼酸D、奥美拉唑(洛赛克)E、硫糖铝进餐时与食物同服（）
指出下列牙齿演化的论述中哪一个是错误的()
急性肾小球肾炎患儿恢复正常活动的标准
某工程在浇筑门厅(结构高度为28．1m，净跨24m)混凝土时，发生支模架坍塌，造成13人死亡，17人受伤。经调查，该事故主要是由于现场技术管理人员生病请假，工程负责人为了不影响施工进度，未经技术交底就吩咐工人自行作业造成的。则该工程质量事故应判定为(
运用市场途径时选择3个及3个以上参照物的目的是()。
目前，我国物业管理法律规范的表现形式主要有()等。
根据以下资料，回答下列问题。根据图1，2007年以来，我国国内生产总值达到最大值的季度是哪个?()
PartⅡReadingComprehension(SkimmingandScanning)Directions:Inthispart,youwillhave15minutestogooverthepassageq
最新回复
(
0
)
