首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
admin
2020-07-22
30
问题
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF，显然A结点为根结点，所以后序遍历时A结点是最后遍历的，其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/BMHp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
下列控件中，不响应Click事件的是()。
阅读下面程序代码：PrivateSubCommand1_Click()DimsAsIntegers=0a=Array(65，23，12，54，67，32，45，98，48，62)Fork=0To4Ifa(k)＞a(9-k)Th
(1)在窗体(名称为Form1，KeyPreview属性为True)上添加一个列表框(名称为List1)和一个文本框(名称为Text1)，如图1所示。编写窗体的KeyDown事件过程。程序运行后，如果按A键，则从键盘上输入要添加到列表框中的项目内容(内容任
窗体上有一个名称为Commandl的命令按钮，一个名称为Textl的文本框。编写如下程序：PrivateSubCommandl＿Click()DimXAsIntegerx=Val(InputBox(“输入数据”))
在数据库设计中，将E—R图转换成关系数据模型的过程属于
以下叙述中错误的是
设有如下程序段：Dima(10)ForEachxInaPrintx；Nextx在上面的程序段中，变量x必须是
对下列二叉树进行前序遍历的结果是
下面不属于软件测试实施步骤的是
随机试题
认识是在实践中主体对客体的能动反映，这是
在Excel中，如图所示，若将A6单元格的公式复制到B6单元格，则B6单元格的值是___________；若将A6单元格的公式剪切到C6单元格，则C6单元格的值是___________。
胆汁的分泌与排泄，主要取决于()
长期趋势法可以用于()。
一般来讲，()短期内其供给曲线呈一条垂直线。
经过90年的奋斗、创造、积累，党和人民必须倍加珍惜、长期坚持、不断发展的成就包括()。
过去5亿年里，地球高温期一般与大气中二氧化碳浓度较高的时期相吻合，反之亦然。目前，科学家正研究地球历史上的气候变迁，以预测今后大气中二氧化碳浓度上升时地球气候会发生怎样的变化，而不仅仅依靠计算机模型的预测。研究地球历史上的气候变迁可利用各种各样的
表2—12是某考试管理中心对2013年参加成人自学考试的12000名学生的年龄分组数据。要求：(1)对这个年龄分布作直方图。(2)从直方图分析成人自学考试人员年龄分布的特点。
以下哪一组标点符号的用法不正确?()
现代微型计算机中所采用的电子元器件是
最新回复
(
0
)
