首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2009-02-15
74
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/70Xp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序：PrivateSubForm_Click()DimsAsInteger,pAsIntegerp=1Fori=1To4Forj=1Tois=s+jNextjp=p*sNextiPrintpEn
窗体上有一个名称为Combo1的组合框，为了引用Combo1中最后一个列表项，应使用的表达式是
设a=4，b=5，c=6，执行语句Printa＜bAndb＜c窗体上显示的是
设有如下程序段：Dima(10)ForEachxInaPrintx；Nextx在上面的程序段中，变量x必须是
窗体上有一个名称为Commandl的命令按钮，单击该按钮时所实现的功能是产生10个随机整数，然后从键盘输入一个整数，查找该数在数组中的位置。若找到，输出该数的位置；若没有找到，给出相应的提示。该命令按钮的单击事件过程如下：PrivateSubComm
下列算法中，最坏情况下时间复杂度为O(nlog2n)的是()。
当VisualBasic表达式中含有以下多种运算时()。①关系运算②算术运算③逻辑运算④函数运算正确的运算顺序为()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )。
以下选项中，不合法的VisualBasic的变量名是
下列选项中不符合良好程序设计风格的是
随机试题
淋证的主要病机有()(2007年第145题)
衡量电容器与交流电源之间________能力的物理量称为无功功率。
公务员制度的灵魂是
动物出现某病特有症状的感染称为
在质量管理排列图中，对应于累计频率曲线80%～90%部分的，属于（）影响因素。
系统的目标决定了系统的组织，而系统目标能否实现有多种因素，其中的决定性因素应当是()。
转让新建房和转让存量房在计征土地增值税时，均可凭有效凭证扣除的项目包括()。
下列哪些项属于公安机关的侦查权力的组成?()
据测算，2009年北京都市型现代农业生态服务价值为6496．21亿元，比2008年增长了3．0％。农业经济价值为314．95亿元，占总价值的4．8％，比上年增长3．6％。农业生态经济服务价值为95．36亿元，占总价值的1．5％，比上年增长13．8％。农业生
工信部副部长辛国斌2022年6月14日表示，十年来，我国信息通信业实现迭代跨越。建成全球规模()、技术领先的网络基础设施。其中，移动网络实现从“3G突破”到“4G()”再到“5G()”的跨越。
最新回复
(
0
)
