首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2013-02-27
36
问题
若某二叉树的前序遍历访问顺序是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＞voidmain(){doublex=2．0，y；if(x＜0．0)y=0．0；elseif(x＜10．0)y=1．0／x；
有下列程序：#include＜stdio．h＞intf(intx){if(x＜2)return1；returnx*f(x﹣1)+(x﹣1)*f(x﹣2)；
若有定义“inta=1234，b=﹣5678；”，用语句“printf(”％+-6d％+-6d’’，a，b)；”输出，以下正确的输出结果是()。
请按下面注释的提示，将类B的构造函数定义补充完整。C1assA{inta；public：A(intaa＝O){a＝aa；}}；classB：publicA{
已知一程序运行后执行的第一个输出操作是cout＜＜setw(10)＜＜setfill(’*’)＜＜1234；则此操作的输出结构是()。
下列说法正确的是()。
若调用一个函数，且此函数中没有return语句，则正确的说法是该函数()。
具有3个结点的二叉树有()。
算法是一种()。
下面关于成员函数重载运算符和友元函数重载运算符相同的是()。
随机试题
()用于显示窗口的名称。
“三个代表”重要思想是马克思主义中国化进程中的第三个重大成果。
确定补贴对国内产业造成损害的审查事项不包括()
李某被正在施工的建筑坠落物砸伤，住院治疗花费医疗费12000元，李某起诉至人民法院，并向法院递交了医院的诊断证明。根据《民事诉讼法》，该诊断证明属于()。
“预收账款”账户属于债权结算账户，“预付账款”账户属于债务结算账户。（ ）
公司制私募基金和信托制私募基金的区别有()。
我国商标保护采取自动保护原则。
“输入掩码”属性用于设定控件的输入格式，其中仅可以对文本型和_________型数据进行输入掩码向导的设置。
Howcanwegetridofgarbage(垃圾)?Dowehaveenoughenergysourcestomeetourfutureenergyneeds?Thesearetwoimportan
A、Thevisitorwillseeverylittleofthecity.B、Thevisitor’sscheduleisextremelyfullfortheday.C、Thevisitorwillbeab
最新回复
(
0
)
