首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
admin
2010-12-10
50
问题
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
D
解析
前序遍历的第一个结点a为树的根结点；中序遍历中a的左边的结点为a的左子树，a右边的结点为a的右子树；再分别对a的左右子树进行上述两步处理，直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/CbPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
标准模块中有如下程序代码：PublicxAsInteger，yAsIntegerSubvar_pub() x＝10∶y＝20EndSub在窗体上有1个命令按钮，并有如下事件过程：PrivateSubCommand1_Clic
下面列表框属性中，是数组的是( )。
若在窗体模块的声明部分声明了如下自定义类型和数组PrivateTypeTemScoreAsIntegerStrNameAsStringEndTypeDimStudent(5)AsTem
设x是整型变量，与函数IIf(x>0，－x，x)有相同结果的代数式是( )。
函数fun如下：PrivateFunctionfun(chAsString)AsIntegerDimn％，st$．c$Fork=1ToLen(ch)C=Mid(ch，k，1)IfC＜＞"
在软件开发中，需求分析阶段可以使用的工具是( )。
考生文件夹下的工程文件sjt5．vbp中有1个初始内容为空的文本框Text1，2个标题分别是“读数据”和“计算”的命令按钮。请画1个名称为Label2、标题为“各行平均值的最小值为”的标签，再画1个名称为Text2、初始内容为空的文本框。效果如图3．18所
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
在软件开发中，需求分析阶段产生的主要文档是( )。
下面不属于软件需求分析阶段主要工作的是()。
随机试题
HerearetwolinestakenfromTheMerchantofVenice:"Notonthysole,butonthysoul,harshJew/Thoumak’stthyknifekeen.
男性，59岁，发现高血压7年，1年来血压控制不稳定，且有胸闷、心悸，心率56次/分，超声心动图检测EF0.56，胸片示左心室不扩大，考虑左心室舒张功能障碍。为改善左心室顺应性，下述哪种药物最合适
高血压脑病的临床表现是
某土方工程发包方提出的估计工程量为2000m2，合同中规定其对应单价为20元/m3，实际工程量超过估计工程量10%时，可调整单价为18元/m3，该工程实际完成土方工程量为2800m3，则土方工程款为( )元。
不同的投资者对风险的态度各不相同，理论上可以将其区分为()。
水土不服属于哪种类型的员工流动?()
甲公司适用的企业所得税税率为25％。经当地税务机关批准，甲公司自20×1年2月取得第一笔生产经营收入所属纳税年度起，享受“三免三减半”的税收优惠政策，即20×1年至20×3年免交企业所得税，20×4年至20×6年减半按照12.5％的税卒交纳企业所得税。甲公
已知函数f(x)对－切实数x都有f(2+x)=f(2－x)，f(3+x)=f(3－x)，试判断函数的周期性和奇偶性．
我国宪法规定：“中华人民共和国公民有宗教信仰自由。”该规定属于法律规范中的()。(2010年单选4)
a/3
最新回复
(
0
)
