首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-01-05
83
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Zdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/gIwp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有如下程序:#include<iostream>usingnamespacestd;voidfunction2(intn);voidfunctionl(intn){if(n<=0)return;
有如下类声明:classPam{intk;public:Pam(intn):k(n){}voidshow()const;};若要在类体外给出成员函数s
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
关于赋值运算符=的重载,下列表述中错误的是
使用VC6打开考生文件夹下的源程序文件modi3.cpp。学校教务处要为任课老师开发一个学生管理系统,需求如下:(1)学生的信息是要受到严密保护和限制的,包括姓名、五个英文字符的学号,以及精确到小数点后一位的一科成绩,只有任课老师可以修改,如果学生升学了
有如下类声明:classBase1{};classBase2{};classDerived:publicBase2,publicBase1{};在一个Derived对象消亡时,析构函数被调用的顺序
请打开考生文件夹下的解决方案文件proj3,其中声明的CDeepCopy是一个用于表示矩阵的类。请编写这个类的赋值运算符成员函数operator=,以实现深层复制。要求:补充编制的内容写在“//**********333**********”与“//*
给定程序中,函数fun的功能是:找出N×N矩阵中每列元素中的最大值,并按顺序依次存放于形参b所指的一维数组中。请在程序的中括号处填入正确的内容并把中括号删除,使程序得出正确的结果。注意:部分源程序在文件BLANKl.C中。不得
一个队列的初始状态为空。现将元素A,B,C,D,E,F,5,4,3,2,1依次入队,然后再依次退队,则元素退队的顺序为()。
【】是在输入或删除记录时,为维持表之间已定义的关系而必须遵循的规则。
随机试题
SomestudentsattheOpenUniversityleftschool20yearsago.Othersare【C1】______butallmustbeatleast21yearsold.Thisi
诊断心肌梗死最敏感和特异的检查是急性心肌梗死机械并发症的最佳诊断方法是
颌面及颈部接受放射治疗的患者常发生
成本类账户的结构表现为( )。
证券组合管理基本步骤包括()。Ⅰ.确定证券投资政策Ⅱ.进行证券投资分析Ⅲ.构建证券投资组合Ⅳ.投资组合业绩评估
根据个人所得税法律制度的规定,下列所得中,应按应纳税额减征30%个人所得税的是()。
在Exeel2003中,当把一个含有单元格地址的公式复制到一个新的位置时,公式中的单元格地址会发生改变,这样的地址称为()。
市场经济体制下政府应是宏观经济的管理者和社会经济生活的调节者。()
在数据库中能够惟一地标识一个元组的属性或属性的组合称为______.
OneofAmerica’smostimportantexportisher【M1】______modernmusic.Americanpopularmusicisplaying【M2】______allov
最新回复
(
0
)