首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2012-12-03
77
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbeefha
C、bdgaechf
D、gdbehfca
答案
D
解析
后序遍历是指首先遍历左子树或左子结点,然后遍历方子树或右子结点,最后访问根结点。前序遍历是指首先访问根结点,依次访问左子树、右子树,本题根据前序和中序遍历的结果确定,然后再对其进行后序遍历,正确答案为选项D。
转载请注明原文地址:https://kaotiyun.com/show/V0Pp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序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
有以下程序:main(){intX=3,y=2,z=1;printf("%d\n",x/y&~z);}
若有下面的说明这定义:structtest{intm1;charm2;floatm3;unionuu{charu1[5];intu2[2];}ua;}myaa;则sizeof(structte
有以下程序main(){charstr[][10]={"China",Beijing"},*p=str;printf("%s\n",p+10);}程序运行后的输出结果是
以下程序从终端读入数据到数组中,统计其中正数的个数,并计算它们之和,请填空。#include<stdio,h>main()inti,a[20],sum,count;
下列语句中,正确的是______。
顺序查找一个具有n个元素的线性表,二分查找一个具有n个元素的有序表,其时间复杂性为______。
在树形结构中,树根结点没有【】。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为()。
随机试题
关于无机结合料稳定材料击实试验方法,请回答以下问题。无机结合料稳定材料击实试验丙类方法每层锤击次数是()次。
我国执业药师实行
下列观点在理论上是成立的:
甲造船厂(增值税一般纳税人)2019年4月业务如下:(1)购买一批造船用材料,取得增值税专用发票,注明金额600万元;支付材料运费,取得增值税专用发票,注明运费10万元。(2)购入一批材料,取得增值税专用发票,注明金额80万元,将该批材料送至乙锅炉厂,
下列各项中,能够引起诉讼时效期间中断的法定事由包括()。
根据下了材料回答86~90题。2006年,广东城镇单位从业人数创历史新高,2006年从业人数比上年底增加50.17万人,比1995年高峰期的911.90万人还多42.54万人。2006年末企业从业人员达到696.33万人,比上一年底增加42.45万人,而
Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa
内部格式控制操作函数是在头文件()中定义的。
Choosethecorrectletter,A,BorC.Therestaurantisfamousfor
Whatpromptedtheconversation?
最新回复
(
0
)