首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-04-01
79
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回:否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/0aAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
对n个元素的序列进行冒泡排序时,最少的比较次数是______。
下面程序的运行结果为#include<iostream.h>classA{public:A(){cout<<"1";}~A(){cout<<"2";}};class
已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
有以下程序:#include<iostream>usingnamespacestd;#definePl3.14ClassPoint{private:intx,y;public:Poi
下列关于C++函数的叙述中,正确的是
下列关于类定义的叙述中,正确的是
深度为5的满二叉树有______个叶子结点。
用数组A[1…n]顺序存储完全二叉树的各结点,则当i>0,且i<=______时,结点A[i]的右子女是结点A[2i+1],否则结点A[i]没有右子女。
在深度为6的满二叉树中,度为2的结点个数为______。
随机试题
A、上皮增厚,上皮细胞内水肿B、不典型增生C、基底细胞层液化变性,固有层淋巴细胞浸润带D、棘层松懈E、上皮下疱扁平苔藓的组织病理特征是
溢出性蛋白尿的主要成分是
关于生产能力指数法,以下叙述正确的是()。
港口与航道工程安全生产要求中,现场施工用电必须实行(),所有电器设备必须做到“一机、一闸、一漏电”。
某建筑外廊平时人流较少,采用声控照明,()。
()属于传统人事管理的内容。(2003年11月二级真题)
结合材料,回答问题:材料1和平、发展、公平、正义、民主、自由,是全人类的共同价值,也是联合国的崇高目标。目标远未完成,我们仍须努力。当今世界,各国相互依存、休戚与共。我们要继承和弘扬联合国宪章的宗旨和原则,构建以合作共赢为核心的新型国际关系,打
FitatAnySizeNikkiBlonskyisexactlytherolemodelmostparentsdreamoffortheirkids.She’shappy,she’ssuccessful,
以下程序的输出结果是【】。#include<iostream.h>voidmain(){char*x[6]={"Would","you","like","C""Plus""Plu
将考生文件夹下HOWA文件夹中的GNAEL.DBF文件删除。
最新回复
(
0
)