首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下： 则后序序列为
设二叉树如下： 则后序序列为
admin
2015-07-22
55
问题
设二叉树如下：
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种：前序遍历（访问根结点在访问左子树和访问右子树之前）、中序遍历（访问根结点在访问左子树和访问右子树两者之间）、后序遍历（访问根结点在访问左子树和访问右子树之后）。本题中前序遍历为ABDEGCFH，中序遍历为DBGEAFHC，后序遍历为DGEBHFCA，故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TjNp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在不同文件的函数中，对非静态全局变量的引用要加的关键字是()。
下列程序的输出结果是【】。#include＜iostream＞#include＜cstring＞usingnamespacestd;voidfun(constchar*s,char&c){c=s[strlen
在表达式x-y中，“_”是作为非成员函数重载的运算符。若使用显式的函数调用代替直接使用运算符“_”，这个表达式还可表示为
下面程序的输出结果是【】。#include＜iostream.h＞#include＜math.h＞classpoint{doublex；doubley；public：po
软件生命周期包括8个阶段。为了使各时期的任务更明确，又可分为3个时期：软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
与语句cout＜＜end1；不等价的是
下面程序的运行结果为#include＜iostream.h＞classA{staticintn；public：A(){n=1;}A(intnum){n=
在C++语言程序中，对象之间的相互通信通过
若有一个MyClass类，则执行语句MyClassa,b(2)，*p；后，自动调用该类的构造函数()次。
类模板的使用实际上是将类模板实例化成一个具体的【】。
随机试题
颁发律师证属于行政确认。()
下列关于人格偏差的说法，正确的有()。
A．两地汤合二至丸B．清肝止淋汤C．清热调血汤D．清经散E．知柏地黄汤
真武汤是属于什么治法的方剂
天王补心丹的功用是
(2010年案例分析第81—85题)罗格公司2008年年底陷入财务危机，已经拖欠职工工资3个月，共计300万元。罗格公司即以较低价格与甲公司签订一份供货合同，收取甲公司预付货款300万元，全数发给职工；另与异地丙公司签订一份200万元的原材料采购合同，约定
气压水罐给水方式的特点不包括()。
双车道四级公路应能适应将车辆折合成小客车的年平均口交通量( )。
以下历史事件按照时间先后排列正确的是()。①邓小平主持中央日常工作，明确提出全面整顿的思想，并采取措施紧抓经济建设②纠正农村工作中的“左”倾错误，对国民经济实行“调整、巩固、充实、提高”的方针③正式设立深圳、珠海、汕头、厦门四个经
NowthepoliticsofUShealthreformareinamessbuttheoddsonabillpassingintheendareimproving.Itwillnotbeatid
最新回复
(
0
)
