对如下二叉树进行后序遍历的结果为

admin2015-12-25 60

问题对如下二叉树

进行后序遍历的结果为

选项 A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA

答案D

解析所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中，首先遍历左子树，然后遍历右子树，最后访问根结点，并且，在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根点。因此，后序遍历二叉树的过程也是一个递归过程。其简单描述为：若二叉树为空，则结束返回；否则，先后序遍历左子树，然后后序遍历右子树，最后访问根结点。对于后序遍历，第一个访问的结点一定是最左下的结点，最后一个访问的结点一定是根结点，所以选项D为正确答案。

转载请注明原文地址:https://kaotiyun.com/show/bPDp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

对如下二叉树进行后序遍历的结果为

二级C语言

NCRE全国计算机二级

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

程序流程图中带有箭头的线段表示的是

下列叙述中不正确的是()。

下列叙述错误的是()。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);

下列叙述中正确的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

C语言的基本单位是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

滚动轴承主要由内圈、、和滚动体四部分组成。

若估计量是未知参数θ的无偏估计，则一定有=_____．

某男性患者，27岁。因儿童期颏部外伤致颞下颌关节强直。若双侧颞下颌关节都已受累，病人无法耐受同期双侧手术，而需两次手术。两次手术之间的间隔不应超过

下列属于化学性损伤的是

()管理是指各级政府主管部门对项目管理权限的划分。

具有________认知风格的人在信息加工中对内在参照有较大的依赖倾向，在加工信息时主要依据，内在标准。(日照)

撰写交流信息的通知，要求做到()

A、findlearningmoreinterestingB、becomemoreinvolvedinwhattheyarelearningC、canbeevaluatedwiththeirphotojournalsD

Pollutantsaresubstanceswhich,whenpresentathighenoughconcentrations,produceharmfuleffectsonpeopleand/ortheenviro

对如下二叉树 进行后序遍历的结果为

二级C语言

NCRE全国计算机二级

已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是

程序流程图中带有箭头的线段表示的是

下列叙述中不正确的是()。

下列叙述错误的是()。

若希望下列的程序运行后输出25，程序空白处的正确选项是()。main(){inti,j=50,a[]={7,4,10,5,8};for()j+=a[i];printf("%d",j-40);

下列叙述中正确的是()。

设一棵完全二叉树共有700个结点，则在该二叉树中有______个叶子结点。

C语言的基本单位是()。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf，则其后序遍历的结点访问顺序是

滚动轴承主要由内圈、________、________和滚动体四部分组成。

若估计量是未知参数θ的无偏估计，则一定有=_____．

某男性患者，27岁。因儿童期颏部外伤致颞下颌关节强直。若双侧颞下颌关节都已受累，病人无法耐受同期双侧手术，而需两次手术。两次手术之间的间隔不应超过

下列属于化学性损伤的是

()管理是指各级政府主管部门对项目管理权限的划分。

具有________认知风格的人在信息加工中对内在参照有较大的依赖倾向，在加工信息时主要依据，内在标准。(日照)

撰写交流信息的通知，要求做到()

A、findlearningmoreinterestingB、becomemoreinvolvedinwhattheyarelearningC、canbeevaluatedwiththeirphotojournalsD

Pollutantsaresubstanceswhich,whenpresentathighenoughconcentrations,produceharmfuleffectsonpeopleand/ortheenviro

对如下二叉树进行后序遍历的结果为

滚动轴承主要由内圈、、和滚动体四部分组成。