首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-04-26
39
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/llDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是______。#include<stdio.h>voidswap(int*a,int*b){int*tt=a;a=b;b=t}main(){inti=3,j=5,*p=&i
当用户要求输入的字符串中含有空格时,应使用的输入函数是
以下关于long、int和short类型数据占用内存大小的叙述中正确的是
以下程序的输出结果是_______。main(){char*p[]={"BOOL","OPK","H","SP:,};for(i=3;i>0;i--,i--)printf("%c",*p[i]);printf("\n");}
以下isprime函数的功能是判断形参a是否为素数,是素数,函数返回1,否则返回0。请填空。intisprime(inta)for(i=2;i<=a/2;i++)if(a%i==0)[8];[9];
下面程序的运行结果是#include<stdio.h>voiddelch(char*s){inti,j;char*a;a=S;for(i=0,j=0;a[i]!=’\0’;i++)if(
数据结构分为逻辑结构与存储结构,线性链表属于______。
下面关于对象概念的描述中,错误的是
下列关于字符串的说法中错误的是
随机试题
某流程图如下图所示,执行该算法,下列说法中错误的是()。
阅读下面这首唐诗,完成下列问题。野望①杜甫西山白雪三城戍②,南浦清江万里桥。海内风尘诸弟隔,天涯涕泪一身遥。惟将迟暮供多病,未有涓埃答圣朝。跨马出郊时极目,不堪人事日萧条。[注]①这首诗作于
绒毛膜癌经血行最常转移到
《建设项目环境保护管理条例》规定,建设单位编制环境影响报告书,应当依照有关法律规定,征求建设项目所在地()的意见。
基金管理人不得有的行为有()。
下列各项中,关于其他货币资金业务的表述中正确的是()。
秋夜纪怀(宋)陆游北斗垂莽苍,明河浮太清。风林一叶下,露草百虫鸣。病人新凉减,诗从半睡成。还思散关路,炬火驿前迎。第二联写景精细,请简要分析。
Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin
请根据中班幼儿的身心发展特点,设计一个“猫捉老鼠”的体育游戏活动方案。要求写出:活动目标、活动准备及活动过程等。
Ourbodiesarewonderfullyskilfulatmaintainingbalance.Whenthetemperaturejumps,wesweattocooldown.Whenourbloodpre
最新回复
(
0
)