首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
admin
2014-03-15
45
问题
若某二又树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
C
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到两个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/4EhZ777K
0
全国高校计算机二级
相关试题推荐
定义栈的数据结构,要求添加一个min函数,能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。
大概描述一下ASP。NET服务器控件的生命周期
常用的调用webservice方法有哪些?
如果字符串一的所有字符按其在字符串中的顺序出现在另外一个字符串二中,则字符串一称之为字符串二的子串。注意,并不要求子串(字符串一)的字符必须连续出现在字符串二中。请编写一个函数,输入两个字符串,求它们的最长公共子串,并打印出最长公共子串。例如:输入两个
数据库的优化设计?
设置在当前界面中显示队列状态栏,并在队列状态栏中显示合计文件的大小。
在即时通讯工具MSN中,通过菜单栏中的【高级搜索】命令,在MSN用户中查找符合以下条件的MSN用户:姓氏为ny,年龄范围为25—29,其余保持默认。
关于计算机系统组成的知识,正确的说法是()。A.软盘驱动器属于主机,软盘属于外设B.键盘和显示器都是计算机的I/O设备C.键盘和鼠标均为输入设备D.软盘存储器由软盘、软盘驱动器和软盘驱动卡三部分组成
下列叙述正确的是______A.通过“我的电脑”图标可以浏览和使用所有的计算机资源B.“我的电脑”是一个文件夹C.“回收站”用于存放被删除的对象,置入“回收站”中的对象在关机后自动消失D.用户可以在桌面上创建文件夹或快捷方式
随机试题
最可能的诊断是如病情继续发展,包块不能局限,患者发冷发热,此时的处理方式应该是
A.抑制G+菌肽聚糖的五肽交联桥B.抑制四肽侧链的连接C.抑制聚糖骨架的合成D.水解聚糖骨架的β-1,4糖苷键E.使细菌胞膜水解头孢菌素抗菌作用的机制是
急性肾功能衰竭少尿期最常见的血镁、磷、钙代谢异常是( )。【2005年考试真题】
失眠症的多发人群是()。
某急性肾衰病人,50岁,前一天尿量为300ml,呕吐150ml,补液量估计为:
(司考试题)甲公司将其财产向乙保险公司投保。因甲公司要向银行申请贷款,乙公司依甲公司指示将保险单直接交给银行。下列哪一表述是正确的?()
阅读下面文字,回答有关问题。《义务教育化学课程标准(2011年版)》中的“课程基本理念”有这样一段话:使每一个学生以愉快的心情去学习生动有趣的化学,激励学生积极探究化学变化的奥秘,增强学生学习化学的兴趣和学好化学的信心,培养学生终生学习的意识与能
牙形态异常,不包括()。
甲男将女同事汪某骗至宾馆,要求与之发生性关系,否则在网上散布汪某的不雅照。汪某对甲破口大骂,甲觉得无趣,遂打消奸淫念头离去。甲的行为属于()(2015年一专一第12题)
America’sBrainDrainCrisisLosingtheGlobalEdgeWilliamKunzisaself-describedcomputergeek.Amoreaptdescriptionmi
最新回复
(
0
)