首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
admin
2017-04-05
46
问题
设二叉树的前序序列与中序序列均为ABCDEFGH,则该二叉树的后序序列为
选项
A、HGFEDCBA
B、ABCDEFGH
C、ABCDHGFE
D、DCBAHGFE
答案
A
解析
前序遍历(DLR)是二叉树遍历的一种,也叫做先根遍历、先序遍历、前序周游,可记做根左右;中序遍历(LDR)是二叉树遍历的一种,也叫做中根遍历、中序周游,可记做左根右;后序遍历(LRD)是二叉树遍历的一种,也叫做后根遍历、后序周游,可记做左右根。根据题中前序和中序序列均为ABCDEFGH,可画出二叉树,该二叉树是一个子结点全部在右侧二叉树,然后根据后序遍历方法,可得出后序遍历为HGFEDCBA。
转载请注明原文地址:https://kaotiyun.com/show/JSqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
下列选项中,属于标签控件的"数据"属性的是
删除字符串前导和尾随空格的函数是( )。
下列关于Access内置函数的分类中,错误的是
下面对软件测试和软件调试叙述错误的是()。
能够实现从指定记录集里检索特定字段值的函数是()。
VBA中如果一行中要写多条语句,则语句之间应使用的分隔符是()。
在VBA中按文件的访问方式不同,可以将文件分为()。
用Access数据库管理技术处理的数据不仅能存储为数据库文件,还可以以多种文件格式导出数据,但不支持导出的文件格式是()。
随机试题
一般来讲,检定与校准相比包括的内容()。
下列关于班级管理的叙述,正确的是()
下列属于浅感觉的是
普通抹灰的外观质量要求有()。
银行监管的基本方法是()。
气质是个体表现在心理活动的速度、强度、灵活性和指向性上的心理特征,所以它是有好坏之分的。()
阅读材料,回答问题。英格兰在实现中小学阶段传统教育方面,有一个国家政策的指导。英国教育部的官网上,今年刚刚发布了文化白皮书,主要阐释了英国未来几年如何支持英国传统文化的发展。英国的传统文化在世界舞台上扮演了非常重要的角色,对于建立公平、繁荣、具有领导力的
A、 B、 C、 D、 B
下列对VTP工作模式的描述中,错误的是()。
Atsometimeinyourlifeyoumayhaveastrongdesiretodosomethingstrangeorterrible.【C1】______.chancesarethatyoudon
最新回复
(
0
)