首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2021-05-06
54
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根结点,ABC为左侧结点,C为D左子结点,A为B子结点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/WTfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于输入输出流的叙述中,正确的是()。
有如下程序:#inc1ude<iostream>usingnamespacestd;c1assAA{intn;public:AA(intk):n(k){}intget0{r
下列关于C++函数的叙述中,正确的是()。
下列给定程序中函数fun的功能是:在字符串的最前端加入n个水号,形成新串,并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件NODII.C中,不要改动main函数,不得增
有如下类定义和对象定义:classA{public:A():data(0){}A(intx):data(x){}~A(){}intGetData()const{return
关系表中的每一行记录称为一个()。
下列字符串中,正确的C++标识符是()。
一棵二叉树的前序遍历结果是ABCEDF,中序遍历结果是CBAEDF,则其后序遍历的结果是()。
支持子程序调用的数据结构是()。
随机试题
肺炎最常见的病原体是
用于建筑保温系统的保温材料不包括()。
某城市一条地铁车站内要设置防烟排烟设施,下列关于防烟分区划分的规定中,不正确的是()。
下列经营活动中应按营业税中“服务业”缴纳营业税的有()。
教师自编测验是教师根据具体的教学目标、教材内容和测验目的自己编制的测验,是为()。
教育心理学是一门交叉学科,其主要关注()
在我国,法和共产党的政策都以马克思主义为指导,这说明二者()。
计算(x2+y2)dxdydz,其中Ω是由x2+y2=z2与z=a所围成的区域.
使用报表设计器建立一个报表,具体要求如下:①报表的内容(细节带区)是order-list表的订单号、订购日期和总金额。②增加数据分组,分组表达式是“orderlist.客户号”,组标头带区的内容是“客户号”,组注脚带区的内容是该组订单的“总金额”合
"Whichdoyouwant,theredoneortheblackone?""______.Howaboutshowingmeanother?"
最新回复
(
0
)