首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对如下二叉树 进行后序遍历的结果为( )。
对如下二叉树 进行后序遍历的结果为( )。
admin
2019-04-01
52
问题
对如下二叉树
进行后序遍历的结果为( )。
选项
A、ABCDEF
B、DBEAFC
C、ABDECF
D、DEBFCA
答案
D
解析
所谓后序遍历是指在访问根据结点、遍历左子树与遍历右子树这三者中,首先遍历左子树,然后遍历右子树,最后访问根结点,并且,在遍历左、右子树时,仍然先遍历左子树,然后遍历右子树,最后访问根点。因此,后序遍历二叉树的过程也是一个递归过程。其简单描述为:若二叉树为空,则结束返回:否则,先后序遍历左子树,然后后序遍历右子树,最后访问根结点。对于后序遍历,第一个访问的结点一定是最左下的结点,最后一个访问的结点一定是根结点,所以选项D)为正确答案。
转载请注明原文地址:https://kaotiyun.com/show/0aAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
根据下面的主程序,完成类的一种构造函数的最简单形式。#include<iostream.h>classbase{private:intnum;public:______;};voidmain()
下列关于C++流的叙述中,错误的是
计算斐波那契数列第n项的函数定义如下:intfib(intn){if(n==0)return1;elseif(n==1)return2;elsereturnfib(n-1)+fib(n-2);}
有如下定义:classMA{intvalue:public:MA(intn=0):v;alut(n){}};MA*ta,tb:其中MA类的对象名标识符是______。
在表达式x+y*z中,+是作为成员函数重载的运算符,*是作为非成员函数重载的运算符。下列叙述中正确的是
已知在一个类体中包含如下函数原型:VOLUMEoperator-(VOLUME)const;,下列关于这个函数的叙述中,错误的是
下列关于类定义的叙述中,正确的是
在深度为6的满二叉树中,度为2的结点个数为______。
树是结点的集合,它的根结点的数目是()。
随机试题
下列属于非居民企业的是()。
ItwasMonday,Mrs.Smith’sdogwashungry,buttherewasnotanymeatinthehouse.Consideringthattherewasnobetterwa
患者,男性,35岁。行胆囊切除术,出院指导中不恰当的是
女性患者,64岁,因心前区不适来诊,心电图显示完全性左束支传导阻滞,该患者心脏听诊可闻及
下列哪项不是阳陵泉的主治病证
冲压设备的安全技术措施包括使用安全工具、模具作业区防护措施和冲压设备的安全装置。下列措施中属于作业区防护的措施是()。
在进行投资项目的营业现金流量估算时,现金流量包括()。
1.媒体披露H省一中学发生群发性肺结核事件后,A县政府官网于2017年11月16日中午通报证实确有此事,但对事件涉及的范围和人数只字未提。而根据《结核病防治管理办法》,肺结核疫情严重,构成突发公共卫生事件的,应当及时向社会公布疫情处置情况。据多位
Theriseofmultinationalcorporations(跨国公司),globalmarketing,newcommunicationstechnologies,andshrinkingculturaldiffere
Victorpromisedtokeephisboss______whatwasgoingoninthefactory.
最新回复
(
0
)