首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树进行后序遍历的结果为
对如下二叉树进行后序遍历的结果为
admin
2009-03-15
83
问题
对如下二叉树进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
二叉树后序遍历的简单描述如下:若二叉树为空,则结束返回。否则(1)后序遍历左子树;(2)后序遍历右子树;(3)访问根结点。
也就是说,后序遍历是指在访问根结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根结点。根据后序遍历的算法,后序遍历的结果为DEBFCA。
转载请注明原文地址:https://kaotiyun.com/show/psjp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
给定程序中,函数fun的功能是:计算下式前n项的和作为函数值返回。例如,当形参n的值为10时,函数返回:-0.204491。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。注意:源程序存放在考生文件夹下的BLANK
有以下程序#include<stdio.h>intf(intk){staticintn=0;intm=0;n++;m++;k++;returnn+m+k;}main()
设有定义:inta,b;floatx,y;,则以下选项中对语句所作的注释叙述错误的是
假定已建立以下链表结构,且指针P和q已指向如图所示的结点:则以下选项中可将q所指结点从链表中删除并释放该结点的语句组是()。
下列一维数组说明rfl,不正确的是()。
定义结构体数组structstu{intnum;charname[20];}x[5]={1,"ZHAO",2,"QIAN",3,"SUN",4,"LEE",5,"ZHOU"};for(i=1;i<5;i++)printf("%d%c",x
若已定义的函数有返回值,则以下关于该函数调用的叙述中错误的是()。
下列选项中,不属于数据库管理的是()。
在数据处理中,其处理的最小单位是()。
随机试题
小张最近工作压力大,睡觉的时候经常做噩梦。这种噩梦属于()
社会主义由空想变为科学的标志性著作是
我国的项目管理的应用是从()领域的探索开始的。
根据《建设工程项目管理规范》,项目经理的权限包括()。
以下说法不是领导者的角色的是()。
水稻的雌配子致死可导致稻穗出现空粒,严重影响水稻的产量。研究表明,水稻配子的成活率由两对独立遗传的等位基因(分别用A/a和B/b表示)控制,F1基因型为ab的雌雄配子均致死。据此分析,基因型为aaBB和AAbb的水稻植株杂交得到F1,F1自交后所结的稻穗中
肯定德国在国际关系中的大国地位的法律文件是()。
关于守法的表述,不能够成立的是( )。
数据的逻辑独立性是指
【S1】【S4】
最新回复
(
0
)