首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
admin
2010-11-20
57
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dsbaechf,则其后序遍历的节点访问顺序是
选项
A、bdgcefha
B、Sdbecfha
C、bdgaechf
D、Sdbehfea
答案
D
解析
前序遍历的第一个节点a为树的根节点;中序遍历中a的左边的节点为a的左子树,a的右边的节点为a的右子树。再分别对a的左右子树进行上述两步处理,直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/JIhp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
执行下列程序之后,变量n的值为publicclassExam{publicstaticvoidmain(String[]args){inty=2;intz=3;intn=4
获取一个不包含路径的文件名的方法为( )。
在自定义Swing构件的时候,首先要确定使用哪种构件类作为所定制构件的______,建议继承JPanel类或更具体的Swing构件类。
StringBuffer类提供【】字符串对象的表示。
在关系A(S,SN,D)和关系B(D,CN,NM)中,A的主关键字是S,B的主关键字是D,则称______是关系A的外码。
下列可用作switch(expression)语句参数的是
阅读下列代码publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2);}}其执行结果是【】。
设有如下程序:publicclassSun{publicstaticvoidmain(Stringargs[]){intx,y;x=(int)
已知有下列类的说明,则下列哪个语句是正确的?()publicclassTest{privatefloatf=1.0f;intm=2;staticintn=1;
顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
随机试题
设A,B为4阶非零矩阵,且AB=0,若r(A)=3,则r(B)=()
可摘局部义齿恢复咀嚼功能的部分是
诊断急性坏死性龈炎时主要根据临床特征,但也有辅助诊断方法,其方法是
对监理规划的审核,其审核内容包括()。
161.甲期货公司的净资本是()。162.甲期货公司的情况符合下列()风险监管指标。
以募集方式设立公司,申请发行境内上市外资股的公司,发行的股本总额超过4亿元人民币的,其拟向社会发行股份的比例应达25%以上。()
我国江西省中南部山区出现大片“红色荒漠”,即在亚热带湿润的岩溶地区,土壤遭受严重侵蚀,基岩裸露,地表呈现出类似荒漠化景观的土地退化现象。据此回答下题。“红色荒漠”形成的自然原因主要是()。
如果总分10分,你给你的“团队协作能力”打几分。为什么,举例。
multilateralcooperation
Thecityhasalwaysbeenanengineofintellectuallife,fromthe18th-centurycafesofLondon,wherecitizensgatheredtodiscu
最新回复
(
0
)