首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-03-15
68
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://www.kaotiyun.com/show/KQ1p777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一幅图像的尺寸为1024×768，65536色(深度为16位)，则它所具有的数据量为()
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
有一个接口定义如下：interfaceA{intmethod1(inti);intmethod2(intj);}那么下面各项中实现了该接口并且不是抽象类的是()。
下列关于线性表叙述中不正确的是()。
下列说法中错误的是()。
下列叙述中正确的是
本程序的功能是监听对于菜单项和工具条按钮的操作。主窗口中有菜单、工具条和一个文字标签，菜单中有“文件”项，“文件”菜单中包括菜单项“新建”、“保存”、“打印”、“页面设置”和“退出”，工具条上包括按钮“新建”、“保存”、“打印”、“页面设置”和“退出”。单
本题程序中实现了一个“生产者一消费者问题”。生产者产生一个随机数存入DataPool类中，消费者从中取出数据。DataPool类一次只能存放一个数据。请更正题中带下划线的部分。注意：不改变程序的结构，不得增行或删行。classDataPo
已知有定义：Strings="story"，下面哪一个表达式是合法的?()
param可选标记指定applet外部参数，applet通过______方法可以获得所给属性值。
随机试题
诊断早期肺源性心脏病的主要依据是
26岁初产妇，妊娠43周，临产后5小时。胎头高浮，胎心．140次／分，宫口开大2cm。6小时后破膜，立即听胎心率，减慢至80次／分。本例应首先考虑的是
患儿女，8个月(冬季出生)。因不思饮食、易惊和间断性短暂抽搐而求治。吃喝量少，生后用牛奶和米粉喂养，6个月后以粥为主食。用过四盒维生素AD制剂，服过半年糖钙片(具体不详)。母孕期小腿偶有抽筋。体查：37℃，面色黄，站不很稳，方颅、枕区发稀，牙3枚，胸骨凹陷
建设工程项目施工成本管理涉及的时间范围是()。
根据下列所提供的信用证条款的主要内容及有关信息，填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber：LC666—12345678Date：March5，200
开证行对于单证不符，若要拒付，必须在5个工作日内拒付。()
下列选项中，不能作为合伙组织出资形式的是()。
在电子商务环境中，对中介所发生的变化，你认为错误的是(21)。
域名的递归解析方式是指()。
A、Makingphonecallstotheirfriends.B、Sendingtextmessages.C、Thegraphtheywoulddesign.D、Losingpartoftheiridentity.
最新回复
(
0
)
