首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-04-01
55
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://kaotiyun.com/show/IaAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库的故障恢复一般是由
下列函数的功能是______。#include<iostream.h>intFunc(inta,intb){if(a>B)return1;elseif(a==B)return0;
结构化分析方法是面向______进行分析的方法。
在类的对象被创建时,______函数会被自动调用。
下面程序的输出结果是()。#include<iostream.h>Classexample{inta;public:example(intB.{a=b++;}voidprint(){a=a+1
下列关于this指针的叙述中,正确的是
下列叙述中错误的是
下列关于派生类构造函数和析构函数的叙述中,错误的是
若磁盘上已存全路径文件名为c:\ctest\test.txt的文件,下面语句中不能打开该文件的是()。
二叉树的遍历分为三种,它们是前序遍历、______遍历和后序遍历。
随机试题
Whatwillthemanprobablydo?
对德国民法典影响最大的法学派是()
已知二阶常系数齐次微分方程的通解为y=C1ex+C2e—x,则原方程为__________.
下列哪种疾病不易引起玻璃样变性
蛋白质营养不良可导致()含量下降。
女性患儿2岁,被诊断为流行性脑膜炎。
金银花中抗菌主要成分是()
手动火灾报警按钮安装在墙上距地(楼)面高度1.5m处。应安装牢固,并不得倾斜。按钮的外接导线,应留有( )以上的余量。
(2011国家30)过去的25年中,尽管经历着通货膨胀和经济衰退,美国人的消费能力始终没有减退,背后最主要的推力就是个人信贷业的异常_______,尽管个别客户可能破产,但总体上,个人消费信贷是________的。依次填入画横线部分最恰当的一项是:
DVD-ROM属于_______。
最新回复
(
0
)