首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的节点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的节点访问顺序是
admin
2010-12-16
52
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的节点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个节点a为树的根节点;中序遍历中a的左边的节点为a的左子树，a右边的节点为a的右子树;再分别对a的左右子树进行上述两步处理，直到每个节点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/x9Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设栈的存储空间为S(1：50)，初始状态为top=51o见经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()。
阅读以下程序#includemain(){IntCase；floatprintF；printf("请输入2个数：")；scanf("％d％f"，&Case，&printF)；printf("％d％f＼n"，Case，p
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出N×N矩阵中每列元素中的最大值，并按顺序依次存放于形参b所指的一维数组中。请在程序的下画线处填入正确的
有以下程序段：int*p；p=_______malloc(sizeof(int))；若要求使p指向一个int型的动态存储单元，在横线处应填人的是()。
已知一个数列从0项开始的前3项：0、0、1，以后的各项都是其相邻的前3项之和。下列给定的程序中，函数fun的功能是：计算并输出该数列前n项的平方根之和sum。n的值通过形参传入。例如，当n=10时，程序的输出结果应为23．197745。请改正程序中的错
以下涉及字符串数组、字符指针的程序段，不会产生编译错误的是
在面向对象方法中，不属于"对象"基本特点的是( )。
关于地址和指针，以下说法正确的是
随机试题
正常人动脉血氨含量为静脉血氨的3～4倍。
甲氧苄啶可增加哪些药物的抗菌活性
下列施工内容中，不属于特种设备监督检查范围的是()。
下列人员中，属于职工基本养老保险适用对象的是()。
材料：下面是思想品德课教师采样第一组：“没想好不要急于发言”“不对!完全没有说到要点”“我就知道你不会答，上课为什么不听”“这么简单的问题你都不会．没见过你这样笨的学生”……第二组：“你读得很正确，若声音再响一点会更好”“现在，让我们一起来看看该怎样回
根据宪法和法律，下列机关中有权制定自治条例的不包括()。
阅读下面的文章，回答问题。李台州名宗质，字某，北人，不知何郡邑。母展，妾也，生宗质而罹靖康之乱，母子相失。宗质以父荫，既长，仕所至必求母，不得。姻家司马季思官蜀，宗质曰：“吾求母，东南无之，必也蜀乎?”从之西。舟所经过州，若县若村市，必登岸，遍其
发展心理学家巴尔特斯认为()
有如下赋值语句：a=“计算机”，b=“微型”，结果为“微型机”的表达式是()。
Whatcanbedoneaboutmassunemployment?Allthewiseheadsagree:there’renoquickoreasyanswers.There’sworktobedone,
最新回复
(
0
)
