首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-16
85
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/2hVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设Y为整型变量，A=1，A的地址为EF01；B=2，B的地址为EF02；执行语句B=&A;Y=&B；后Y的值()。
以下选项中，能用作用户标识符的是()。
下列特征中不是面向对象方法的主要特征的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是（）。
下列叙述中正确的是()。
设有一联合体变量定义如下：uniondata{longa；floatb：intc；chard；}；uniondatax；执行下列语句后，正确的联合体
请编写函数fun，函数的功能是：将放在字符串数组中的M个字符串(每串的长度不超过N)，按顺序合并组成一个新的字符串。例如，字符串数组中的M个字符串为AAAABBBBBBBCC则合并后的字符串的内容应是：AA
有如下程序#include＜stdio.h＞main(){inti,*ptr;intarray[5]={5,3,1};for(ptr=array,i=0;i＜5;i++,ptr++){
结构化程序由顺序、选择、循环三种基本结构组成，以下相关叙述错误的是()。
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是( )。
随机试题
玄言诗的内容与形式特点。
已知某曲线在(x，y)处的切线斜率满足y′=+4x2，且曲线通过(1，1)点。求y=y(x)的曲线方程；
早期食管痛的病变范围，是（）
被称为“风药中之润剂”的药物是
男性，40岁，血压200／120mmHg。双下肢水肿，少尿伴心悸。X线示左心室扩大。血生化BUN12．3mmol／L．Cr240μmol／L，尿RBC10～20个／HP，Pro(+)，降压药应选
下列不符合现金管理制度规定的有()。
企业往往在基本需求的基础上对特定品牌实施营销刺激,以期扩大()。
简述学制的要素。
堆栈最常用于(8)。
ToGetontheSamePage SamiAdwanistheverymodelofasoft-spokenprofessor.Hemeasureshiswords,an
最新回复
(
0
)
