首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2019-04-18
42
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MZAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classBASE{public：～BASE(){cout＜＜"BASE"；}}；classDERIVED
请将下列模板类Data补充完整。template＜typenameT＞classData{public：voidput(Tv){val=v；}______get(){returnval；}
下列是关于派生类声明的开始部分，其中正确的是
下面关于运算符重载的描述中,正确的是()。
在面向对象的程序设计中，将数据和处理数据的操作封装成一个整体就定义了一种事物的类型，称作“类”。类是一种抽象的概念，属于该类的一个实例称为“______”。
纯虚函数的声明总是以______结束。
执行以下程序，输出结果的最后一行语句是______。#include＜iostream.h＞classSample{ intx,y; public: Sample(){x=y=0;} Samp
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if(______)return0;elsereturn
一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
下面关于运算符重载中正确的是()
随机试题
关于无吊顶场所配水管两侧的配水支管设置标准流量洒水喷头数量的说法，正确的是()。
建立重大危险源监控预警系统的目的主要是监视重大危险源在()情况下的运行情况及状态，并对其实时和历史趋势作一个整体评判，对系统的下一时刻作出超前的预警行为。
关于实施工程建设强制性标准的说法，正确的是()。
根据税收征收管理法和税务登记管理办法的有关规定，下列各项中。应当进行税务登记的有()。(2008年)
我们应该在这几个方面对美术课堂教学进行评价，诸如()。
欣赏是用眼睛去观察，用耳朵去聆听，用心灵去感悟。请以“学会欣赏”为题，发表一篇演讲。
设f’(x)连续，且f(0)=0，f’(0)≠0，求．
论企业集成平台的技术与应用企业集成平台是一个支持复杂信息环境下信息系统开发、集成和协同运行的软件支撑环境。它基于各种企业经营业务的信息特征，在异构分布环境(操作系统、网络、数据库)下为应用提供一致的信息访问和交互手段，对其上运行的应用进行管理，为
有以下程序#includemain(){charc[2][5]={"6934","8254"},*p[2];inti,j,s=0;for(i=0;i
DearMr.Smith,Itgivesmegreatpleasuretoinformyouthatyouhavebeenpromotedtothepostofregionalfinancialadvis
最新回复
(
0
)
