首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2021-05-06
53
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/jHfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于运算符重载的叙述中，错误的是()。
有如下程序段：inti=4,intj=1;intmain(){inti=8,j=i;cout＜＜i＜＜j＜＜end1;}运行时的输出结果是()。
有如下类定义：classMyBase{intk：public：MyBase(intn：0)：k(n){)intvalue()const{returnk；}}；classMyDeriv
有如下程序：usingstd：：cout；DuDIIC：frienddoubledistance(constPoint＆p)；∥p距原点的距离Point(intXX=0，intyy=O)：x
有如下程序#include＜iostream＞#include＜iomanip＞usingnamespacestd；intmain(){cout＜＜setprecision(3)＜＜fixed＜＜se
软件生命周期中的活动不包括()。
下列横线处应填写的内容是()。#includeint_________；voidmain(){intx，y(*p)()；scanf("％d％d”，&x，&y)；p=max；
给定程序中，函数fun的功能是将不带头结点的单向链表逆置，即若原链表中从头至尾结点数据域依次为2、4、6、8、10，逆置后，从头至尾结点数据域依次为10、8、6、4、2。请在程序的中括号处填入正确的内容并把中括号删除，使程序得出正确的结果。注意
下列关于this指针的叙述中，正确的是()。
有如下类和对象的定义：classConstants{public；staticdoublegetPl0{retum3．1416；})；Constantsconstants；下列各组语句中
随机试题
在侦查阶段，犯罪嫌疑人甲不可以行使的诉讼权利有：犯罪嫌疑人甲在侦查期间的羁押期限，下列符合《刑事诉讼法》及相关规定的有哪些?
中国共产党人第一篇反对教条主义的重要文献是()。
桡骨远端Colles骨折手法复位后应固定于
某猪场夏季经常出现妊娠母猪流产、产出死胎和木乃伊胎，公猪一侧睾丸肿大。该病分离鉴定病原常用的实验动物是()
中度脱水的临床表现，下列哪项是错误的
雨下得真大，天放晴了飞机才起飞。Itrained______．
软件用户的调查显示，通常一个软件会有1000个用户采用。如果一个软件每天被下载安装的次数达到55次，这个软件的流行度会急速上升，最多时有1200万个用户采用。大量用户几乎是完全根据其他用户的行为来选择安装这个软件，而很少关注其本身的内在特点。根据以上描述
TheTreasurycouldpocket20millionayearinextrafinesoncethecountry’sspeedcameranetworkisexpanded.Motoringorgani
设程序中有以下语句：MsgBox"Visual",,"Basic","等级考试",2执行该语句后，显示一个信息框，以下关于该信息框的叙述中，正确的是
Accordingtothepassage,whenshouldwedowhennovelideasappear?
最新回复
(
0
)
