首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2021-05-06
58
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/3Tfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下程序运行后的输出结果是()。#include<iostream.h>voidmain(){chara[]="abbcabbcabbc";inti=0,j=0,k=0;while(a[i]){if(a[i]==’a’)j+
有如下程序:#includeusingnamespacestd;classBase{private:voidfunl0const{cout
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为()。
数据库设计中,用E-R图来描述信息结构但不涉及信息在计算机中的表示,它属于数据库设计的()。
下列情况中,不会调用拷贝构造函数的是()。
对C++编译器区分重载函数无任何意义的信息是()。
下列选项中,不是C++关键字的是
字符串“a+b=12\n\t”的长度为()。
若执行下面的程序时,从键盘上输入5和2,则输出结果是()。#includevoidmain(){inta,b,k;cin>>a>>b;k=a;if(a<b)k=a%b;else
随机试题
Balkwill角
室性期前收缩的心电图表现不包括
以下哪一药物不属于抗肿瘤药物()。
城市总体规划中,现状调查的主要方法不包括()
城镇沥青路面道路结构组成有()。
下列关于出料加工货物的说法正确的是()。
图例:数字表(表中含数字为1至9的自然数)请开始答题:数字表中出现次数最多的数字对应的符号是:
甲、乙、丙、丁四被告都是已成年的男子。一天他们一起喝酒,甲提出到江边的货船上盗窃财物,乙、丙、丁表示同意,甲遂分派乙去准备匕首和自行车,丁去窥视作案地形。入夜后,甲、乙、丁三被告聚集在一起,由丁带领到一艘装有出口衣料的货船上,盗得出口布料三捆,价值人民币3
【】是窗体中用于显示数据、执行操作和装饰窗体的对象。
InJanuary1989,theCommunityofEuropeanRailwayspresentedtheirproposalforahigh-speedpan-Europeantrainnetwork【B1】____
最新回复
(
0
)