首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则前序序列为
设二叉树如下： 则前序序列为
admin
2020-07-17
73
问题
设二叉树如下：
则前序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故A选项正确。
转载请注明原文地址:https://www.kaotiyun.com/show/UPcp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下图所示：则由关系R得到关系T的运算是
InputBox函数的返回值类型是
在窗体上有一个命令按钮Commandl和一个文本框Text1，编写事件代码如下PrivateSubCommandl_Click()Dimi，j,xFori=1To20sep2x=0Forj=
设数据结构B=(D，R)，其中D={a，b，c，d，e，DR={(a,b)，(b,c)，(c,(d)，(d,e)，(e，D，(f,(a)}该数据结构为
某系统结构图如下图所示。该系统结构图的最大扇入数是
设循环队列为Q(1：m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=15，rear=20。现要在该循环队列中寻找最大值的元素，最坏情况下需要比较的次数为
算法的有穷性是指
结构化程序设计的基本原则不包括
用于获得字符串S从第3个字符开始的2个字符的函数是
在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicYAsIntegerSubdemoVar()x=3y=5
随机试题
科学发展观的本质规定是()，这也是构建社会主义和谐社会的内在要求。
()岩石中的孔隙按其成因可分为原生孔隙和有效孔隙。
亦船亦楼，名娃闺秀，携及童娈，笑啼杂之，环坐露台，左右盼望。
目前世界上存在的兼容制彩色电视制式有NTSC制、PAL制和()制三种。
在一个链队列中，假定。front和rear分别为队首和队尾指针，则删除一个节点的操作为()。
精确测量电路参数可以使用()。
美国授予发明者的专利数量，由1971年的56000项下降到1978年的45000项。美国在研究和开发方面的投入，在1964年达到其顶峰——占GNP的3％；而在1978年只是2．2％，在这期间，研究和开发费用占GNP的比重一直在下降。同一时期，联邦德国和日本
在广播介质网络OSPF配置过程中，在路由器RouterA配置子模式下键入showipospfneighbor命令获得如图3-2所示的系统输出信息，具有最高路由器ID的是(28)。
若变量都己正确说明，则以下程序段()。#include＜stdio．h＞main(){inta=8；intb=6；printf(a＞b?"&&&a=％d"："!!!b=％d"，a，b)；}
Youcannotbe______carefulinmakingthedecisionasitwassuchacriticalcase.
最新回复
(
0
)
