首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-03-29
64
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/B1jp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
.设有如下的说明和定义struct{inta;char*s;}x,*p=&x;x.a=4;x.s="hello";则以下叙述中正确的是
有以下程序#include#defineSQR(X)X*Xmain(){inta=10,k=2,m=1;a/=SQR(k+m)/SQR(k+m);printf("%d\n",a);}程序的输出结果是
结构化程序设计中，下面对goto语句使用描述正确的是
关于C程序的编译和运行，以下叙述中错误的是()。
以下叙述中正确的是()。
以下叙述中正确的是
有以下程序：#include＜stdio．h＞main(){intsum=0，x=5；do{sum+=x；}while(!——X)；printf(″％d＼n″，sum)；}程序的运行结果是()。
若有定义语句：intyear=2009，*p=＆year；以下不能使变量year中的值增至2010的语句是
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
下面的程序在编译时产生错误，其出错原因是()。#include＜stdio．h＞main(){int1_case；floatprintF；printf(’’请输入2个数：’’)；scanf(’
随机试题
成交失败后应注意()
心气虚的临床表现有
人体内合成脂肪能力最强的组织是
哮喘持续状态是指哮喘发作严重，时间持续在()
采用全站仪进行水平距离测量，主要应用于()。
满水试验注水时水位上升速度不宜超过()。
某项融资租赁合同，租赁期为7年，每年年末支付租金100万元，承租人担保的资产余值为50万元，与承租人有关的A公司担保余值为10万元，租赁期间，履约成本共40万元，或有租金20万元独立于承租人和出租人、但在财务上有能力担保的第三方担保的资产余值为30万元，未
虽然师生关系具有不同性质和类型，但是其调节方式都是相同的。()
甲、乙、丙三个网站定期更新，甲网站每隔48小时、乙网站每隔72小时、丙网站每隔96小时更新一次内容。问：在一个星期内至多有几天，三个网站中至少有一个更新内容？
害怕：恐惧：战栗
最新回复
(
0
)
