首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-04-01
40
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右予树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/ZYAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序如果去掉for循环外围的大括号对,则会出现编译错误。错误原因是______。#include<iostream.h>inta=5;voidmain(){inta=10,b=20;
设有charstr[80];以下不能将输入数据first\nsecond\n<CR>读取到数组str中的语句是
下面程序的输出结果是_____。#include<iostream.h>voidmain(){inta[6]={1,2,3,4,5,6};for(inti=0;i<5;i++)cout<<
有以下程序:#include<iostream.h>Floatfun(intx,inty){return(x+y);}voidmain(){inta=2,b=5,c=8;cout<
面向对象程序设计思想的主要特征中不包括
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
根据下面的主程序,完成类的一种构造函数的最简单形式。#include<iostream.h>classbase{private:intnum;public:______;};voidmain()
在E-R图中,用来表示实体联系的图形是
按照标识符的要求,下列选项中,()符号不能组成标识符。
下列关于栈的叙述中,正确的选项是()。A)在栈中只能删除数据B)在栈中只能插入数据C)栈是先进先出的线性表D)栈是先进后出的线性表
随机试题
淋病的病原体是
下列项目中,属于流动资产的有()。
相对于欧式看跌期权而言,美式看跌期权()
根据《个人所得税法》规定,2008年3月,若个人收入超过( )元,应缴纳个人所得税。
丫口周家鸿两座山对折的地方,就是丫口。村里人荷锄而出,冲着丫口响起渐渐远行的脚步,那其中,必定有苍老的牛,送行的狗。翻过丫口,这一切却又在金色晨光中迷蒙。丫口是繁复世界,精彩、诱人,却遥远。对于村庄,最亲近的只有
20世纪的中国作家对自身创作有着自觉的选择,他们自觉地以中华民族国民性改造为己任,以______沉睡的国民为其毕生努力的方向。可以说,自觉于国民性的关注与改造是20世纪中国文学______的主题。填入划横线部分最恰当的一项是:
下面关于嵌入式处理芯片生产厂商的叙述中,错误的是()。
NowitseemsAmerica’sloveaffairwithBarbiemaybecomingtoanend-USsalesofBarbiefell15%inthefirstquarterthisye
A、Shewasaskedtoleadagroupofinexperiencedcaversthere.B、Itwasthefirstcavethatshehadevervisited.C、Clearlymark
Thereweremanylawenforcementofficialspatrollingthestreetsduringthefirstdaysoftheban.
最新回复
(
0
)