首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
admin
2019-04-01
31
问题
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是( )。
选项
A、DBACEF
B、CBEFDA
C、FDAEBC
D、DFABEC
答案
B
解析
由于该二叉树的前序遍历结果是ABCEDF,显然A结点为根结点,所以后序遍历时A结点是最后遍历的,其后序遍历的结果为CBEFDA。
转载请注明原文地址:https://jikaoti.com/ti/kUt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在下面的类定义中,this指针的用途是______。#include<iostream.h>classSample{intx,y;public:Sample(inti,intj){x=
数据库技术的主要特点为______,具有较高的数据和程序的独立性以及对数据实行集中统一的控制。
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
关系数据库系统实现的专门关系运算包括选择、连接和______。
下列程序用来判断数组中特定元素的位置所在,则输出结果为()。#include<conio.h>#include<iostream.h>intfun(int*p,intn,int*j){inti;*j=0
冒泡排序在最坏情况下的比较次数是
数据结构分为逻辑结构和存储结构,循环队列属于______结构。
二叉树的遍历分为三种,它们是前序遍历、______遍历和后序遍历。
下列字符串中可以用作C++标识符的是
随机试题
以一定的本国货币作为标准,折合成一定数额的外币的汇率标价方法是()
1913年至1922年间,资产阶级革命派为捍卫辛亥革命成果进行的斗争有()
有关釉质晶体物理性质描述不正确的是
颞下颌关节关节囊的上后方附着于
孙某有一辆汽车,估价20万元,6月1日向李某借款10万元,订立汽车抵押合同并于当天办理抵押登记。6月2日,向赵某借款10万元,又以该汽车抵押登记。后孙某不能还款,变卖汽车得款16万元。关于抵押板,下列说法正确的是( )。
井口房建筑包括有()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。()
设二次型f(x1,x2,x3)在正交变换x=Py下的标准形为2y21+y22-y23,其中P=(e1,e2,e3),若Q=(e1,-e3,e2),则f(x1,x2,x3)在正交变换x=Qy下的标准形为()
显示控制卡也称显卡、显示卡、图形卡、图形加速卡或视频适配卡。下面有关PC机显示卡的叙述中,错误的是
Onedayafarmerwentoutforawalkwithhisson.Thefarmerputonapairofwrongshoes,onewithathicksole(鞋底)andtheot
最新回复
(
0
)