首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2010-12-10
27
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根节点;中序遍历中a的左边的结点为a的左子树,a的右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/eIPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上建立三个菜单(名称分别为Read、Calc和Save,标题分别为“读人数据”、“计算并输出”和“存盘”),然后添加一个文本框(名称为Text1,MultiLine属性设置为True,ScroUBars属性设置为2)(如图所示)。程序运行后,如果执行
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1),并把窗体的KeyPreview属性设置为True,然后编写如下代码:DimSaveAllAsStringPrivateSubForm_Load() Show
数据库设计过程不包括
下列关于线性链表的叙述中,正确的是()。
在考生文件夹下有一个工程文件sjt5.vbp。其窗体中有一个名称为Textl的文本框数组,下标从0开始。程序运行时,单击“产生随机数”按钮,就会产生10个3位数的随机数,并放入Textl数组中,如图3-115(a)所示;单击“重排数据”按钮,将把Text1
假定有如下情况语句:SelectCaseX能表示|X|>5的Case子句是
软件详细设计生产的图如下:该图是( )
设在工程文件中有一个标准模块,其中定义了如下记录类型:TypeBooksNameAsString*10TelNumAsString*20EndType在窗体上画一个名为Command1的命令按钮
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
下列关于栈的叙述正确的是()。
随机试题
没有先后履行顺序的双务合同中,一方当事人在自己没有履行义务,而请求对方履行义务时,对方()拒绝请求。
用于预防非溶血性发热输血反应的200ml悬浮少白红细胞中残余白细胞应
胆道检查前不需要作碘过敏试验的有()。
依据我国继承法的相关规定,下列关于继承权放弃的说法中错误的有:()
垃圾填埋场选址时应该慎重,注意对环境的影响,必须()。
当“编辑”菜单中的“剪切”和“复制”命令呈浅灰色而无法被选择时,表示()。
根据下表,回答下列问题。
在Java中,字符串是作为【】出现的。
Weaskyoutocompareourpricewiththoseoftheothercompanies.
A、Heissatisfiedwiththemoneycharged.B、Heknowshowtorespectothers.C、Heiscriticaloftheothers.D、Heisverypatient
最新回复
(
0
)