首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-03-29
55
问题
若某二叉树的前序遍历访问顺序是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全国计算机二级
相关试题推荐
有以下程序#include#defineN3voidfun(inta[][N],intb[]){inti,j;for(i=0;i＜N;i++){b[i]=a[i][0];for(j=1;
以下选项中不能作为C语言合法常量的是()。
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
在数据库系统中，给出数据模型在计算机上物理结构表示的是
关系数据模型的三个组成部分中不包括()。
以下合法的字符型常量是
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为（）。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下列关于逻辑运算符两侧运算对象的叙述中正确的是()。
随机试题
A、Senditbacktothezoo.B、Releaseitintothewild.C、Returnittoitsowner.D、Giveitaphysicalcheckup.B
在Windows中，所有删除掉的文件及文件夹都暂时存放在回收站中，所以文件被删除后可以从回收站中恢复。()
A．肺扩张反射B．肺萎陷反射C．呼吸肌本体感受反射D．化学感受性反射能加速吸气过程向呼气过程转换的是
患儿，4个月。前日其母给其喂蛋黄后，出现哭闹不安，大便干结，吃奶减少。此时应当
下列各项中，应根据相关总账科目的余额直接在资产负债表中填列的是()。
注册会计师在财务报表审计过程中必须运用重要性原则。请根据《中国注册会计师审计准则第1221号—计划和执行审计工作时的重要性》具体准则，对下列有关重要性的问题作出正确的专业判断。下列描述中，注册会计师应当合理运用重要性原则的情形有()。
如图，穿在足够长的水平直杆上质量为m的小球开始时静止。先对小球沿杆方向施加恒力F0，垂直于杆方向施加竖直向上的力F，且F的大小始终与小球的速度成正比，即F=kv(图中未标出)。已知小球与杆间的动摩擦因数为μ，且F0＞μmg。下列说法错误的是()。
下面关于SDH(同步数字序列)技术说法正确的是()。
すみませんが、この本を田中さんに________。
Businessisimprovingbutmuchmorehardworkandcommonsensewillbe______beforeanysubstantialprofitscanberealized.
最新回复
(
0
)
