首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
admin
2009-02-15
68
问题
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
选项
A、GEDHFBCA
B、DGEBHFCA
C、ABCDEFGH
D、ACBFEDHG
答案
2
解析
利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如下：①前序遍历的第一个结点A为树的根结点；②中序遍历中A的左边的结点为A的左子树，A右边的结点为A的右子树；③再分别对A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/Asjp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据字典（DD)所定义的对象都包含于
有以下程序#includemain(){unsignedchara=8,c;c=a>>3;printf("%d\n",c);}程序运行后的输出结果是（）。
在关系A(S，SN，D)和B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则D是A的
请编写函数fun，函数的功能是查找x在s所指数组中下标的位置，并作为函数值返回，若x不存在，则返回－1。注意：部分源程序在文件PROG1．C文件中，请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程序：
有以下程序：#include＜stdio．h＞voidf(int*p，int*q)；main(){intm=1，n=2，*r=&m；f(r，&n)；printf("％d，％d"，m，n)；}voidf(int*p，int*q){
设文件指针fp已定义，执行语句fp=fopen("file"，"w")；后，以下针对文本文件file操作叙述的选项中正确的是()。
以下数据结构中，属于非线性数据结构的是()。
有如下程序段：intx=12；doubley=3．141593；pfintf("％d％8．6f"，x，y)；其输出结果是()。
在关系数据库中，用来表示实体间联系的是
“商品”与“顾客”两个实体集之间的联系一般是
随机试题
[*]
Mostpeoplehavenoideaofthehardworkandworrythatgoesintothecollectingofthosefascinatingbirdsandanimalsthatth
导致血清总蛋白增高的原因为
赵某，女，40岁。干咳1年，未认真治疗，近因参加劳动，咳嗽加剧，并咯血数口，现痰中带血丝，心烦，自感手足心热，睡时常出汗，小便少，大便干，舌红苔少而干，脉细数。拟诊
甲公司欠乙公司货款20万元已有10个月，其资产已不足偿债。乙公司在追债过程中发现，甲公司在一年半之前作为保证人向某银行清偿了丙公司的贷款后一直没有向其追偿，同时还将自己对丁公司享有的30%的股权无偿转让给了丙公司。下列哪些选项是错误的?()。
下列有关价值观和伦理的表述中，正确的是( )。
【2017下】青年教师小王刚入职就加入冯老师主持的名师工作室，积极参与各种教研活动，很快适应了岗位工作。这表明王老师在专业发展上注重()。
HaveChineseaudiencesonaveragespentmoretimewatchingentertainmentcontentonlineinthisuncommonyearwhenthebattleag
白领：时尚：文化
AsIdidn’tdomuchofthework,itis______formetogettheminorshare.
最新回复
(
0
)
