设有下列二叉树：对此二义树前序遍历的结果为

admin2009-01-15 72

问题设有下列二叉树：

对此二义树前序遍历的结果为

选项 A、ZBTYCPXA
B、ATBZXCYP
C、ZBTACYXP
D、ATBZXCPY

答案2

解析所谓二叉树的前序遍历(DLR)是指在访问根结点、遍历左子树与遍历右子树这3者中，首先访问根结点，然后遍历左子树，最后遍历右子树，并且，在遍历左右子树时，上述规则同样适用，即“根-左-右”。故该二叉树的前序遍历结果为“ATBZXC-YP”。注意：对于本题，若使用后序遍历和中序遍历的结果分别为“ZBTYCPXA”和“TZBACYXP”。

转载请注明原文地址:https://kaotiyun.com/show/1Z2p777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

Java用()来实现goto语句所特有的一些功能。
在Java源程序中，import语句的作用是()。
结构化程序设计所规定的三种基本控制结构是()。
下列Applet程序中，指定s为字符串类型，将s绘制在屏幕上，请将程序补充完整。importjava．applet．Applet；importjava．awt．Craphics；publicclasstestl8_1
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。
在窗体上画一个名称为“Command1”，标题为“计算”的命令按钮，再画7个标签，其中5个标签组成名称为Label1的控件数组；名称为Label2的标签用于显示计算结果，其Caption属性的初始值为空；标签Label3的标题为“计算结果”。运行程序时会自

随机试题

若想成为因特网的合法用户，应向_________提出申请。
A．单侧或双侧的痛温觉丧失，而触觉及深感觉完整或相对正常，肌萎缩明显B．颈痛，活动受限，病情进行性加重，出现上运动神经元瘫C．上肢发麻，手部肌力下降，四肢软瘫D．颈肩痛沿颈神经根放射，咳嗽加重，握力减退E．头痛、头晕、耳鸣、猝倒，颈侧弯时头晕加重
女性，19岁。感觉牙齿咀嚼无力2年。检查：松动Ⅱ度，松动I度，牙龈轻度肿胀，菌斑少，袋深4～6mm。X线片示：牙槽骨明显吸收，而槽骨吸收为角状。该病最可能的诊断为
一张汇票的基本当事人有()。
邮寄物入境后，邮政部门应向检验检疫机构提供进境邮寄物清单，由检验检疫人员实施现场检疫。现场检疫时，对需拆验的邮寄物，由检验检疫人员和海关人员双方共同拆包。()
下面各组金融工具中，按职能划分搭配错误的是()。
对于未按标准交费的同志，要由其所在单位的领导进行批评教育，并责令其进行补交。
TelevisionpitchmenforproductslikePajamaJeansandlightedslippersoncetriedtogetviewerstoplacetheirordersbyphone
Although"namingrights"haveproliferatedinAmericanhighereducationforthepastseveraldecades,thephenomenonhasrecentl
WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon

最新回复(0)

设有下列二叉树： 对此二义树前序遍历的结果为

二级VB

NCRE全国计算机二级

Java用()来实现goto语句所特有的一些功能。

在Java源程序中，import语句的作用是()。

结构化程序设计所规定的三种基本控制结构是()。

下列Applet程序中，指定s为字符串类型，将s绘制在屏幕上，请将程序补充完整。importjava．applet．Applet；importjava．awt．Craphics；publicclasstestl8_1

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

在关系模型中，把数据看成一个二维表，每一个二维表称为一个【】。

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是()。

若想成为因特网的合法用户，应向_________提出申请。

女性，19岁。感觉牙齿咀嚼无力2年。检查：松动Ⅱ度，松动I度，牙龈轻度肿胀，菌斑少，袋深4～6mm。X线片示：牙槽骨明显吸收，而槽骨吸收为角状。该病最可能的诊断为

一张汇票的基本当事人有()。

邮寄物入境后，邮政部门应向检验检疫机构提供进境邮寄物清单，由检验检疫人员实施现场检疫。现场检疫时，对需拆验的邮寄物，由检验检疫人员和海关人员双方共同拆包。()

下面各组金融工具中，按职能划分搭配错误的是()。

对于未按标准交费的同志，要由其所在单位的领导进行批评教育，并责令其进行补交。

TelevisionpitchmenforproductslikePajamaJeansandlightedslippersoncetriedtogetviewerstoplacetheirordersbyphone

Although"namingrights"haveproliferatedinAmericanhighereducationforthepastseveraldecades,thephenomenonhasrecentl

WhattheHeckDoesVincentvanGoghHaveToDoWithInternetMarketing?[A]Nothingandeverything!Tuckeddiscreetlyawayon

设有下列二叉树：对此二义树前序遍历的结果为