某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为( )。

admin2018-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全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则后序遍历序列为( )。

二级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年)