首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2020-01-02
53
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://jikaoti.com/ti/zJx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画1个名称为Label1的标签数组,含3个标签控件,下标从0开始,标签上的内容(按下标顺序)分别是:“等级考试”,“程序设计”,“VB程
下列叙述中有错误的是()。
下面变量定义中错误的是()。
设有如下事件过程:PrivateSubForm—Click()x=0Whilex10x=x+1x=x*xWendPrintxEndSub运行程序,单击窗体
以下关于框架的叙述中,错误的是()。
若要清除列表框控件中的所有列表项,应该使用的方法是()。
(1)在考生文件夹下有工程文件sjt3.vbp,其窗体上有1个标题为“计算”的命令按钮,1个标题为“无理数e的近似值”的标签。请再画1个初始内容为空的文本框Textl,如下左图所示。程序功能为:单击“计算”命令按钮,则计算无理数e的近似值,并将结果显示在T
在数据管理技术发展的三个阶段中,数据共享最好的是()。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键,它们称为该表的()。
在关系模型中,每一个二维表称为一个
随机试题
要实现依法治国总目标就必须坚持党的领导,必须做到“三统一”和“四善于”的结合。下列说法错误的是()
亚急性细菌性心内膜炎最易发生于
正常情况下,能被肾小管完全重吸收的物质是
有关锐利度的叙述,错误的是
公安机关在办理刑事案件中,在()应当用当地通用的语言进行讯问。
设AL、BL中都是带符号数,当AL≤BL时转至NEXT处,在CMPAL,BL指令后应选用正确的条件转移指令是( )。
软件调试的目的是()。
【S1】【S8】
TheUKisthe______biggestinvestorinrenewableenergytechnologies.
Whoescapedthecrashalive?
最新回复
(
0
)