首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-03-29
70
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是
若有以下程序#includemain(){inta=1,b=2,c=3,d=4,r=0;if(a!=1);elser=1;if(b==2)r+=2;if(c!=3);r+=3;if(d==4)r+=4;printf("%d\n",r);}
下列叙述中正确的是
C语言程序中，运算对象必须是整型数的运算符是
以下关于逻辑运算符两侧运算对象的叙述中正确的是
若有如下说明，且int类型占两个字节，则正确的叙述为()。structst{inta；intb[2]；}a；
已有定义：charc；，程序前面已在命令中包含ctype．h文件。不能用于判断c中的字符是否为大写字母的表达式是
设树T的深度为4，其中度为1，2，3，4的结点个数分别为4，2，1，1。则T中的叶子结点数为
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为（）。
数据字典(DD)所定义的对象都包含于()。
随机试题
心理定价策略
设二维随机变量(X，Y)的分布律为则P{X+Y=1}=________
岑参是盛唐边塞诗派的代表作家，被誉为“诗鬼”。()
A、腹泻，孕妇禁用B、有明确过敏史者C、结核菌素实验阳性，中耳炎者D、有抽搐史者E、对酵母过敏者上述哪项为接种麻疹减毒疫苗的禁忌（）
以下各项属于证券经纪业务特点的有()。Ⅰ．业务对象的广泛性Ⅱ．证券经纪商的中介性Ⅲ．客户指令的权威性Ⅳ．客户收益的保证性
CAD是计算机的主要应用领域，它的含义是()。
设函数f(x)在x=0的某邻域内连续，且满足，则x=0
∫x2arctanxdx=________．
假设树林F中有3棵树，其第一、第二和第三棵树的结点个数分别是n1、n2和n3，则与树林F对应的二叉树B根结点的右子树上的结点个数是______。
采用IEEE802．11b标准将两栋楼的局域网互连为一个逻辑网络，应使用的无线设备是()。
最新回复
(
0
)
