首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
admin
2010-04-27
38
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是______。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树:再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://jikaoti.com/ti/xEX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
下面属于白盒测试方法的是
在项目管理器中,将一程序设置为主程序的方法是( )。
打开查询设计器建立查询的命令是
下列属于表单方法名(非事件名)的是( )。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
在数据库中建立索引的目的是
不允许出现重复字段值的索引是
下列选项中,哪个不是一般算法应该有的特征( )。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
随机试题
咳嗽伴粉红色泡沫痰,常见于【】
琥珀入丸、散服用的一般剂量是
A.个人健康档案B.社区健康档案C.家庭慢性病档案D.家庭健康档案E.重点人群健康档案包括个人一般情况、健康检查记录、保健卡片、病历记录等在内的有关健康状况的文件资料称为
不属于肝络失养型胁痛主症的是
通信主管部门作出给予行政处罚决定的,应当制作《行政处罚决定书》。行政处罚决定书应当载明的事项包括()。
建设单位将建设工程肢解发包的,责令改正,处以()罚款。
货币供应量过多是通货膨胀产生的根本原因,而货币贬值、物价上涨,则是通货膨胀的表现形式。()
一项最新研究显示,如果长期通过吃鱼摄人名为“欧米伽一3”的多元不饱和脂肪酸,可显著降低患风湿性关节炎的风险。瑞典研究人员调查发现,如果平均每天摄人“欧米伽一3”多元不饱和脂肪酸0.21克以上,罹患风湿性关节炎的风险最多可降低52%。对这段文字概括最准确的一
Friedfoodshavelongbeenfrownedupon.Nevertheless,theskilletisaboutourhandiestandmostusefulpieceofkitchenequipm
Television:theCyclopsthatEatsBooksA)WhatisdestroyingAmericatodayisnottheliberalbreedofpoliticians,ortheInter
最新回复
(
0
)