首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则中序序列为
设二叉树如下： 则中序序列为
admin
2020-05-14
38
问题
设二叉树如下：
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/9g8p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是#include＜iostream.h＞voidfun(int*a，int*b){intx=*a；*a=*b；*b=x；cout
下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
以下程序的输出结果是______。#defineNULL0#include＜iostream.h＞voidmain(){inta[]={1，2，3，4，5，6，7，8，9，10}；int*p=
如下程序声明了一个使用两个通用数据类型的模板类dataClass，其中构造函数用于初始化两个数据成员，成员函数show用于输出两个数据成员的数值。#include＜iostream＞usingnamespaeestd；_
下列类的定义中，有()处语法错误。classBase{public:Base(){}Base(inti){data=i;}privat
下面程序的功能是将从键盘输入的一对数，由小到大排序输出，当输入一对相等数时结束循环，在划线处应填入的选项是#include＜iostream.h＞voidmain(){inta，b，t；
重载赋值操作符时，应声明为()。函数。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
下列数据结构中，属于非线性结构的是
随机试题
小微企业、城乡个体工商户等广泛存在于区县、街道、社区、乡村，是社会经济中最具活力的部分。这是因为它们()。
下列哪项不是I型糖尿病的临床特点
中国传统的单座建筑殿堂房舍等平面构成一般都以()布置方式来表示。
根据《合同法》的规定，下列关于承担赔偿损失责任构成要件的表述，不正确的是()
卖方在进口国内地交货的方式属于()。
税务机关根据纳税人的生产设备在正常状态下的生产、销售情况，对其生产的应税产品查定产量和销售额，然后依照税法规定的税率征收税款的方式称为()。
甲公司生产A、B两种产品，采用品种法计算产品成本。2013年12月甲公司基本生产车间相关资料如下：(1)1月1日，公司无在产品。1月份陆续投产A产品500件，投产B产品,800件。当月加工A、B两种产品共领用K材料6930公斤，实际成本为623700元，
设z=f(x，y)连续，且=2，则dz｜(1,2)=________.
Bytheendofnextmonth,you______hereforthreeyears.
Youngpeoplelegallybecomeadultsattheageof18.Theycan【B1】______andsigncontracts.Butadulthoodismorethanalegal【B
最新回复
(
0
)
