首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2015-12-25
35
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/bPDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已有定义:charc;,程序前面已在命令行中包含ctype.h文件,不能用于判断c中的字符是否为大写字母的表达式是
以下选项中不属于字符常量的是
程序流程图中带有箭头的线段表示的是
以下程序的输出结果是【】。fun(intx,inty,intz){z=x*x+y*y;}main(){inta=31fun(6,3,a)printf("%d",a)}
阅读下面程序段,则执行后输出的结果是【】。#include"stdio.h"main(){charfun(char,int);chara=’A’;intb=13;a=fun(a,
有下列程序:fun(intx){intp;if(x==0‖x==1)return(3);p=x-fun(x-2);returnp;}
若有说明:inta[][3]={0,0};则不正确的叙述是()
对于下列定义,不正确的叙述是()。uniondata{inta;charb;doublec;}x=y;
在深度为5的满二叉树中,叶子结点的个数为
具有3个结点的二叉树有
随机试题
马克思主义政党产生的条件是()
个性
男性,50岁,吸烟20多年。痰中带血丝2周。X线检查,发现左肺门部肿块,直径约5cm,边界不清。气管镜活体组织检查,肿瘤由密集的燕麦样细胞构成,胞浆少,形成巢片结构。符合该患者诊断的是
中国工程咨询协会制定的《工程咨询服务协议书试行本》包括三个附录,其中附录A是()。
工程施工分包单位的确认权与否定权是( )的权力之一。
企业在销售时,代垫的运杂费应计入()科目。
下列关于风险评估的理解中,正确的有()。
与“欲穷千里目,更上一层楼”有异曲同工之妙的诗句是:
设二元函数f(x,y)=|x-y|φ(x,y),其中φ(x,y)在点(0,0)处的某邻域内连续.证明:函数f(x,y)在点(0,0)处可微的充分必要条件是φ(0,0)=0.
Parentsareoftenupsetwhentheirchildrenpraisethehomesoftheirfriendsandregarditasaslur(诽谤,中伤)ontheirowncooki
最新回复
(
0
)