首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
admin
2015-07-01
43
问题
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
二叉树遍历可以分为3种：前序遍历（访问根节点在访问左子树和访问右子树之前）、中序遍历（访问根节点在访问左子树和访问右子树两者之间）、后序遍历（访问根节点在访问左子树和访问右子树之后）。二叉树的前序序列为ABCDEFG，A为根节点。中序序列为DCBAEFG，可知DCB为左子树节点，EFG为右子树节点。同理B为C父节点,C为D父节点，且CD均为B的同侧子树节点。同理E为F根节点，F为G根节点，且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA，D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/N1gp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在已经建立的数据表中，若在显示表中内容时使某些字段不能移动显示位置，可以使用的方法是()。
排序时如果选取了多个字段，则结果是按照()。
假定有以下程序段 n＝0 fori＝1to3forj＝－4to－1 n＝n＋1nextj nexti运行完毕后，n的值是
设变量x是一个整型变量，如果Sgn(x)的值为1，则x的值是()。
VBA中不能进行错误处理的语句是()。
在Access中，可以从()中进行打开表的操作。
如果一个教师可以讲授多门课程，一门课程可以由多个教师来讲授，则教师与课程存在的联系是()。
将Access数据库中的数据发布在Internet网络上可以通过______。
下列不属于设计创建报表、窗体、数据访问页共有的控件是
随机试题
行政复议具有()特征。
建设工程施工阶段监理工程师进度控制的主要任务包括( )。
浙江浙海服装进出口公司(3313910194)在对口合同项下进口蓝湿牛皮(法定计量单位：千克)，由浙江嘉宁皮革有限公司(3313920237)加工成牛皮沙发革。承运船舶在帕腊纳瓜港装货启运，泊停釜山港转“HANSASTAVANGER’’号轮(航次号HV3
2007年2月1日起施行的《个人外汇管理办法实施细则》中明确“不再区分现钞和现汇账户，对个人非经营性外汇收付统一通过()进行管理”。
现有A、B、C三瓶盐水，浓度分别为12％、9％和15％。如果将A、B两瓶盐水完全混合到一起，可以得到浓度为11％的盐水；如果将B、C两瓶盐水完全混合到一起，可以得到浓度为13．5％的盐水。现将这三瓶盐水都混合到一起，可以得到浓度为多少的盐水?(
A、 B、 C、 D、 B前一组图中，每一个图形都是黑点顺时针旋转三格，白色圈逆时针旋转两个格。后一组图中黑三角逆时针旋转两格，白三角顺时针旋转三格。
调研员是对应于（）的非领导职务。
指令流水线中，不同的指令在指令流水的不同功能段中可以()。
中国是一个诗的国度，有过近乎无数的著名诗人，而中国为人起绰号或诨号和自命雅号或外号的悠久传统也为我们留下了一种特殊的文化资产。请指明下列绰号、雅号各自属于哪一位诗人。【51】诗佛【52】诗鬼【53】诗狂【54】诗魔
Thefarmershavetakenstrenuouspainstoturnthe______landintofertilefields.
最新回复
(
0
)
