首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-04-18
51
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/XgTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有一个名称为Timerl的计时器控件，一个名称为Shapel的形状控件，其Shape属性值为3(Cir—cle)。编写程序如F：PrivaleSubForm＿LJmd()Shapel．Top=0Tirnerl．Int
在考生文件夹下有一个工程文件sjt5．vbp，包含了所有控件和部分程序。当程序运行时，单击“打开文件”按钮，则弹出“打开”对话框，默认目录为考生目录，默认文件类型为“文本文件”。选中in5．txt文件(如图1所示)，单击“打开”按钮，则把文件中的内容读入并
窗体上有一个名称为Commandl的命令按钮，其事件过程如下：PrivateSubCommand1_Click()x=”VisualBasicProgramming”a=Right(X，11)b=Mid(x，7，
下面描述中错误的是()。
在数据库设计中，将E－R图转换成关系数据模型的过程属于( )。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
(1)在考牛目录下有一个工程文件sit3．vbp，有两个名称分别为Forml和Form2的窗体，Forml为启动窗体，程序执行时Form2不显示。Forml中有菜单(如图2．50(a)所示)，程序运行时，若单击“格式”菜单项，则显示Form2窗体(如图2．
下面关于列表框Selected属性的叙述中正确的是
关于随机文件，以下叙述中错误的是()。
随机试题
苏州市位于长江三角洲中部，江苏省南部，东邻上海.南接浙江，西傍无锡，北依长江。苏州是吴文化的发祥地，文坛贤能辈出。昆曲、评弹和苏剧被誉为苏州文化的“三朵花”。已有400多年历史的昆曲是“中国戏曲之母”；评弹是用苏州方言表演的说唱艺术，已在江、浙、沪一带流
相对于发行债券筹资而言，对于企业而言，发行股票筹集资金的优点叙述错误的是：()。
何某是某市人民法院的一名审判员，下列哪种说法是正确的?()
金融市场一般从融资期限和交易对象相结合的角度分类，包括()。
飞行区不良地质包括()。
北京的某服装公司和陕西的某纺织公司都是国有企业，纺织公司长期供应服装公司原料，双方在经济交往中发生了以下支付结算关系。服装公司与纺织公司之间的货款支付，双方可以采取下列支付结算方式中的()。
人们通过()可以在不同的企业之间、不同的信息管理系统之间建立一种统一的数据交换格式。
我国文学史上第一部章回体小说是()。
地方自治制的警察管理体制是指警察由地方政府领导，中央政府只起监督作用，其典型代表国家是()。
设z=yf(x2-y2)，求
最新回复
(
0
)
