首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2012-12-03
29
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbeefha
C、bdgaechf
D、gdbehfca
答案
D
解析
后序遍历是指首先遍历左子树或左子结点,然后遍历方子树或右子结点,最后访问根结点。前序遍历是指首先访问根结点,依次访问左子树、右子树,本题根据前序和中序遍历的结果确定,然后再对其进行后序遍历,正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/V0Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){unsignedchara,b,c;a=0x3;b=a|0x8;c=b<<1;printf("~%d%d\n",b,C);}程序运行后的输出结果是
有以下程序main(){intnum[4][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12},{13,14,15,16}},i,j;for(i=0;i<4;i++){for(j=1;j
有以下等程序#include<string.h>voidf(char*s,char*t){chark;k=*s;*s=*t;*t=k;s++;t--;if(*s)f(s,t);}main(){
若已定义:inta=25,b=14,c=19;执行以下三目运算符(?:)所构成的语句:a<=25&&b--<=2&&c?printf("***a=%d,b=%d,c=%d\n",a,b,c):printf("###a=%d,b=%d,c=%d
不能与do…while(exp)语句中的(exp)等价的表达式是()。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为()。
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
下面程序的功能是建立一个有3个结点的单循环链表,然后求各个结点数值域data中数据的和,请填空。#include<stdio.h>#include<stdlib.h>structNODE{intdata;
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为【】。
随机试题
商业秘密是国际上通用的法律术语,世界贸易组织《知识产权协定》将其称作()
背景材料:某公路工程于2013年6月签订合同并开始施工,合同工期为30个月。2014年1月开始桥梁上部结构施工。承包人按合同工期要求编制了桥梁上部结构混凝土工程施工进度时标网络计划(如下图所示),该部分各项工作均按最早时间安排,且等速施工,监理工
制定银行业从业人员职业操守的宗旨是:“为规范银行业从业人员职业行为.提高中国银行业从业人员(),建立健康的银行业企业文化和信用文化,维护银行业良好信誉,促进银行业的健康发展。”
在运用SERVQUAL方法进行旅行社服务质量的评估时,SERVQUAL分数等于()。
在评价抑郁症状严重程度时,应使用HAMD()。
松花小学四年级的“读书角”里存放了30本各类图书供同学翻阅,可是某一天,班主任张老师发现“读书角”的书少了6本,就问班干部是怎么回事,但大家都说不上来书到哪里去了,这时班长主张严肃查处,可是张老师却不以为然,他写了几句话贴出去:“作为班主任的首要责任是,要
儿童的社会性发展的最高阶段是()
A、 B、 C、 D、 E、 B
以下关于类继承的说法中,错误的是____________。
TheProblemsLearnersofEnglishFaceTheproblemslearnersofEnglishfacecanbedividedintothreebroadcategories:a)
最新回复
(
0
)