设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

admin2009-03-15 70

问题设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

选项

答案DEBFCA

解析由二叉树前序遍历序列和中序遍历序列可以唯一确定一棵二叉树。由前序遍历为ABDECF，可以确定二叉树的根为A，这样二叉树的左子树的前序遍历为BDE、中序遍历为DBE。在左子树中，可以确定B为根，D为左子树，E为右子树。同样的方法可以确定右子树。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

如果在一台主机的Windows环境下执行Ping命令得到卞列信息Pingingwww．nankai．edu．ca[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．
下列关于Winmail邮件服务器配置和管理的描述中，错误的是
下列对STP生成树结构的描述中，错误的是
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData
下列关于操作系统设备管理的叙述中，说法不正确的是()。
路由器发出的ICMP报文类型字段值为3时，表示()。
在表单中为表格控件指定数据源的属性是
SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是
如果文本框的InputMask属性值是#99999，允许在文本框中输入的是______。
用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是______。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是______。

随机试题

李某是个人独资企业的业主。该企业因资金周转困难，到期不能缴纳税款。经申请，税务局批准其延期三个月缴纳。在此期间，税务局得知李某申请出国探亲，办理了签证并预定了机票。对此，税务局应采取下列哪一种处理方式?
Theproblemwithtoday’shousingcrisis,politically,isthatitisjustnotallthatvisible.AttheendoftheSecondWorldWa
声门下腔的黏膜下组织较疏松，炎症时易引起水肿，特别在幼儿，水肿易引起阻塞，导致呼吸困难。
患者，身热，微恶风，头胀痛，汗出不畅，鼻塞涕黄，咳嗽痰黏，咽喉肿痛，口渴喜饮，舌尖红，苔薄黄，脉浮数者。治法宜
患者不易入睡，多梦易醒。心悸健忘，神疲食少。伴头晕目眩．四肢倦怠．舌淡苔薄，脉细无力。治疗应首选
本工程是54m+128m+54m预应力混凝土系杆拱连续梁高架桥工程，上部结构主纵梁为箱形断面的预应力混凝土连续梁，采用预埋金属波纹管成孔。系杆拱采用圆端形钢管混凝土拱结构，吊索采用预应力高强度钢丝。系杆拱设于中跨，通过吊索与主纵梁组成整体受力结构，钢拱每侧
利用市盈率法对股票估值时，应按照下列()顺序进行。①计算二级市场的平均市盈率②计算发行人每股收益③结合市场拟估发行人的市盈率④依据估值市盈率与每股收益的乘积决定股票价格
以下不属于网络管理的目标是______。
Travelingcanbefunnyandeasy.Avacationtriptoanotherpartofthecountryisespecially【C1】______whenthetravelingcondit
A、Heshouldbecomeamemberintheneworganization.B、Heshouldhavesomechipsandabowloficecream.C、Heshouldstayatho

最新回复(0)

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【 】。

二级VF

NCRE全国计算机二级

如果在一台主机的Windows环境下执行Ping命令得到卞列信息Pingingwww．nankai．edu．ca[202．113．16．33]with32bytesofdata：Replyfrom202．113．16．

下列关于Winmail邮件服务器配置和管理的描述中，错误的是

下列对STP生成树结构的描述中，错误的是

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数ReplaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存人数组inBuf[]中。函数WriteData

下列关于操作系统设备管理的叙述中，说法不正确的是()。

路由器发出的ICMP报文类型字段值为3时，表示()。

在表单中为表格控件指定数据源的属性是

SQL支持集合的并运算，在VisualFoxPro中SQL并运算的运算符是

如果文本框的InputMask属性值是#99999，允许在文本框中输入的是______。

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是______。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是______。

Theproblemwithtoday’shousingcrisis,politically,isthatitisjustnotallthatvisible.AttheendoftheSecondWorldWa

声门下腔的黏膜下组织较疏松，炎症时易引起水肿，特别在幼儿，水肿易引起阻塞，导致呼吸困难。

患者，身热，微恶风，头胀痛，汗出不畅，鼻塞涕黄，咳嗽痰黏，咽喉肿痛，口渴喜饮，舌尖红，苔薄黄，脉浮数者。治法宜

患者不易入睡，多梦易醒。心悸健忘，神疲食少。伴头晕目眩．四肢倦怠．舌淡苔薄，脉细无力。治疗应首选

利用市盈率法对股票估值时，应按照下列()顺序进行。①计算二级市场的平均市盈率②计算发行人每股收益③结合市场拟估发行人的市盈率④依据估值市盈率与每股收益的乘积决定股票价格

以下不属于网络管理的目标是______。

Travelingcanbefunnyandeasy.Avacationtriptoanotherpartofthecountryisespecially【C1】______whenthetravelingcondit

A、Heshouldbecomeamemberintheneworganization.B、Heshouldhavesomechipsandabowloficecream.C、Heshouldstayatho

设一棵二叉树的中序遍历结果为DBEAFC，前序遍历结果为ABDECF，则后序遍历结果为【】。

用SQL命令查询商品号为“400015”的商品名称、价格和部门名称，正确的命令是。用SQL语言检索商品种类大于等于2的部门名称及部门的商品数目，并按商品种类的数目降序排序，正确的命令是。