首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
admin
2018-05-08
29
问题
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为( )。
选项
A、BCDEFA
B、CDEFAB
C、DEFABC
D、FEDCBA
答案
D
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。前序序列与中序序列相同均为ABCDEF,可知A为根节点,BCDEF均为其右子树节点,B为父结点,CDEF均为其右子树节点,以此类推可知此二叉树每一层均只有一个结点,且每个结点只有右子树,则后序序列为FEDCBA,故D选项正确。
转载请注明原文地址:https://jikaoti.com/ti/Ruy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设有如下Commandl的单击事件过程及fun过程:PrivateSubCommandl_Click()DimxAsIntegerX=Val(InputBox(”请输入一个整数”))fun(x)EndSubPrivat
在窗体上画一个命令按钮,然后编写如下程序:OptionBase1PrivateSubCommandl_Click()DimArt(10)AsIntegerFori
编写如下程序:DimnumAsInteger,rAsInteger,nAsInteger,iAsInteger,arr(5)AsIntegerPrivateSubCommandl_Click()
编写如下程序:PrivateSubCommandl_Click()DimnAsLong,sAsStringn=InputBox(”输入一个数”)DoWhilen
以下叙述中正确的是
要将单选按钮Optl设为被选中,应设置的属性是
下列选项中属于面向对象设计方法主要特征的是()。
窗体上有名称为Commandl的命令按钮和名称为Textl的文本框PrivateSubCommandl—Click()Textl.Text=“程序设计”Text1.SetFocusEndSubPri
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
根据《水利水电工程标准施工招标文件》(2009年版),下列不属于合同文件组成部分的是()。
肺部体层摄影,最佳的体层轨迹是
木香辛香温通,苦燥而降,能通理三焦,其主治病证是
A.补血、调经、润肠通便B.止血和血C.活血补血调经D.凉血E.止血
房屋、汽车和现金所有权什么时间转移给乙、丙、丁三人?为什么?丙和李某的汽车买卖合同效力如何?李某是否取得了汽车的所有权?
在盾构机类型中,按开挖面是否封闭划分,属于敞开式的为()。
船舶吨税纳税义务发生时间为应税船舶进入境内港口的当日。()
旅行社分支机构应当接受所在地的旅游行政管理部门的行业管理,在管理、财务等方面可以和设立社不一样。()
当前电视民生新闻存在的问题。(暨南大学,2008年)
用高级语言编写程序时,子程序调用语句中的实际参数必须与子程序说明中的形式参数在(33)上保持一致。在允许子程序递归调用的高级语言环境中,需用动态存储管理方法,它通常使用一个(34)存入子程序的调用记录,调用记录可包括:.全局量存储区
最新回复
(
0
)