首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2015-07-22
44
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ojNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面关于虚函数的描述正确的是()。
在下面函数的横线处填上适当的内容，使该函数能够利用递归方法求解字符串sb的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){it(【】)return【】；elsereturn1+
下列程序的输出结果是【】。#include＜iostream＞#include＜cstring＞usingnamespacestd;voidfun(constchar*s,char&c){c=s[strlen
要定义数组A，使得其中每个元素的数据依次为：3、9、4、8、0、0、0，错误的定义语句是
下面程序的输出结果是【】。#include＜iostream.h＞#include＜math.h＞classpoint{doublex；doubley；public：po
下列程序的运行结果为#include＜iostream.h＞voidmain(){inta=2；intb=a+l；cout＜＜a/b＜＜end1；
执行语句序列 iht i=0；while(i＜25)i+=3;cout＜＜i； 输出结果是
下面程序错误的语句是①#include＜iostream.h＞②voidmain(0③{④int*p=newint[1]；⑤p=9；⑥cout＜＜*p＜＜end1；
下面程序的功能是把316表示为两个加数的和，使两个加数分别能被13和11整除，在划线处应填入的选项是#include＜iostream.h＞voidmain(){
有如下类的定义。空格处的语句是classMyClass{______intx，y；public：MyClass(inta=0,intb=0){x=a；y=b；
随机试题
2019中国国际信息通信展览会开幕式上，工信部与中国电信、中国联通、中国移动、中国铁塔共同宣布启动5G商用。下列不属于5G相对于4G的优势的是()。
A．麻黄、桂枝B．地黄、当归C．沙参、麦冬D．桑叶、菊花E．羌活、独活常人感冒风热犯表证，风热上壅，头胀痛较甚。应加用的药物是
若sec2x是f(x)的一个原函数，则∫xf(x)dx等于()。
下列各项目中，不计入企业所得税应纳税所得额的是()。
常见的规划组成部分包括________。
人们在谈论现在的孩子比过去的孩子聪明，这说明儿童心理发展特征的()
《全唐诗》中王之涣的七绝《凉州词》，一千多年来脍炙人口，广为传诵。但是对诗中第一句是“黄沙直上”还是“黄河远上”却一直争论不已，我以为应是“黄沙直上”。原诗是：黄沙直上白云间，一片孤城万仞山。羌笛何须怨杨柳，春风不度玉门关。1981年出版的沈祖棻
长期计划往往是()。
《大清民律草案》中，哪些部分是由日本法学家草拟的()
A、There’rethreebasicguidelinestosmartinvestingforone’sfuture.B、It’snecessarytounderstandthefinancialproductsbef
最新回复
(
0
)
