首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
admin
2020-06-30
84
问题
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
选项
A、EFGDCBA
B、DCBEFGA
C、BCDGFEA
D、DCBGFEA
答案
D
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。二叉树的前序序列为ABCDEFG,A为根节点。中序序列为DCBAEFG,可知DCB为左子树节点,EFG为右子树节点。同理B为C父节点,C为D父节点,且CD均为B的同侧子树节点。同理E为F根节点,F为G根节点,且FG为E同侧子树节点。二叉树的后序序列为DCBGFEA,D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/32Hp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下通用过程:PublicFunctionFun(xStrAsString)AsStringDimtStrAsString,strLAsIntegertStr=””strL=Len(xStr)
执行下面的程序段后,变量S的值为()。S=5Fori=2.6To4.9Step0.6S=S+1Nexti
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上添加两个单选按钮(名称分别为Option1和Option2,标题分别为“添加项目”和“删除项目”),一个列表框(名称为List1)和一个文本框(名称为Text1),如图1所示。编写窗体的Clic
在窗体上画2个文本框(名称分别为Text1和Text2),一个命令按钮(名称为Command1)。并定义以下记录类型和变量:PrivateTypeTeacherIDAsIntegerNameAsString*10En
决定标签内容显示位置的属性是
有如下程序:PrivateSubForm_Click()DimiAsInteger,sumAsIntegersum=0Fori=2To10IfiMod2<>0AndiMod3=0Thensum=sum+iEndIf
(1)在考牛文件夹下有一个工程文件sjt3.vbpo其窗体文件上有一个标题为“得分”的框架,在框架中有一个名称为Text1的文本框数组,含6个文本框控件;文本框Text2用来输入难度系数。程序运行时,在左边的6个文本框中输入6个得分,输入难度系数后,单击“
以下关于VB的叙述中,错误的是
以下不能输出"Program"的语句是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
患者女性,30岁,孕29周,半夜睡醒突然发现自己睡在血泊之中,到达医院时已接近休克状态。此患者最可能的诊断是
体表血络扩张,纵横丛集形成的肿瘤是
王女士,44岁。体质指数为27.1kg/m2,她意识到自己体重超重,打算通过运动控制体重,但总是觉得没有适合自己的运动方式,迟迟没有开始行动。按照行为改变阶段理论划分,王女士处于行为改变的
财务报告是企业财务信息对外报告的重要形式之一。下列做法不符合《企业内部控制应用指引第14号——财务报告》要求的有()。
一个完整的计算机系统包括()。
一个民族的追求与向往、历史与传承往往通过节日_______出来。传统节日期间的各种带有仪式性的活动甚至饮食,都能_______人们强烈的情感波澜,使人们深深感觉到自己是这个民族的一分子。因此,传统节日_______了民族身份认同,是区分不同民族、不同文化的
在UNIX操作系统中,若用户键入的命令参数的个数为1时,执行cat $1命令;若用户键入的命令参数的个数为2时,执行cat>>$2<$1命令。请将下面所示的Shell程序的空缺部分补齐。 case(1)in 1)cat $1;;
Therearefewplacesinthiscountry______wheatcan’tgrowwell.
Nikeisoneoftheworld’sbest-knownsportsshoeandclothescompanies.Itearnsover$1billionayear.Itmarketsrunningsho
July11Ileftonmytriptoday.Havingbeenoverseasbefore,Ifeltsomewhatateasewiththeideaoftraveling【B1】______.
最新回复
(
0
)