首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为
对如下二叉树 进行后序遍历的结果为
admin
2017-11-28
27
问题
对如下二叉树
进行后序遍历的结果为
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回;否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/5CAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
类型修饰符unsigned修饰( )是错误的。
下列说法错误的是( )。
程序中有如下语句:for(inti=0;i<5;i++)cout<<*(p+i)<<",";能够依次输出int型一维数组DATA的前5个元素。由此可知,变量p的定义及初始化语句是______。
下列程序的输出结果是______。#include<iostream>usingnamespacestd;ClassTest{public:Test(){cnt++;}~Test(){cnt--;}
有如下程序:#include<iostream>voidfun(int&x,inty){intt=x;x=y;y=t;}intmain(){inta[2]={23,42};fun(a
有如下程序:voidmain(){in(x=2,y=3,a,b,C,d;a=(x++>=--y);b=(x==++y);c=(x--!=y);d=(++x>y--);
若要把voidffun()定义为类A的友元函数,则应在类A的定义中加入语句_______。
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
数据结构分为逻辑结构与存储结构,循环队列属于______。
随机试题
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor,youmustbeableto【C1】______theattentionandinterestofyou
男,30岁。因体检时发现血压20/12.5kPa(150/90mmHg),尿蛋白(+++),红细胞5/HP~10/HP,白细胞2/HP~3/HP,血红蛋白90g/L,血肌酐125μmol/L,拟诊“慢性肾炎”入院。治疗该病最有益的降压药()
下列关于路堑开挖说法正确的有()。
内部资源和外部环境I匹配的技术分析方法主要有战略要素评估矩阵和()两种。
下列方式取得文物合法的是()。
_________是本课程特有的一种生动活泼的评价方式,能充分体现音乐课程的特点和课程评价的民主性,营造和谐、团结的评价氛围。
请从所给的四个选项中,选出最符合左边五个图形一致性规律的选项。
我国实行中央地方分税制,以下税收中直接全部纳入地方财政收入的是()。
在过去的10年中,由美国半导体工业生产的半导体增加了200%,但日本半导体工业生产的半导体增加了500%。因此,日本现在比美国制造的半导体多。以下哪项如果为真,最能削弱以上命题?
设L:y=e-x(x≥0).求由y=e-x、x轴、y轴及x=a(a>0)所围成平面区域绕x轴旋转一周而得的旋转体的体积V(a).
最新回复
(
0
)