首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则后序序列为
设二叉树如下: 则后序序列为
admin
2015-07-22
81
问题
设二叉树如下:
则后序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/TjNp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数中对调用它的函数没有起到任何作用的是
用树形结构表示实体之间联系的模型是
下列程序的输出结果为Objectid=0Obiectid=1请将程序补充完整。#include<iostream>usingnamespacestd;classPoint{publi
执行语句序列intx=10,&r=x;cout<<X<<’-’<<r<<endl;输出结果为【】。
下列关于运算符重载的叙述中,正确的是
数据库系统的核心是
在关系运算中,【】运算是对两个具有公共属性的关系所进行的运算。
关于抽象类,下列表述正确的是()。
有如下类的定义。空格处的语句是classMyClass{______intx,y;public:MyClass(inta=0,intb=0){x=a;y=b;
下列有关C++流的叙述中,错误的是
随机试题
关于子宫肌瘤,正确的说法是()
法国古典主义悲剧作家有
肺炎链球菌肺炎病人出现哪种表现提示有并发症发生
关于燃气管道水压试验的说法正确的是()。
某地区抽样调查200个居民户的月人均收入(单位:百元),得到资料如表7—1所示。根据以上资料请回答:
商业银行应当在法人和集团层面建立与规模、业务复杂程度和风险状况相适应的压力测试体系,并将其纳入各个层次的风险管理活动,成为风险管理体系的有机组成部分。()
《中国少年先锋队队章》规定,少先队的入队年龄是()。
设有定义inta=1;floatf=1.2;charc=’a’;,则下列表示错误的是
Thereportercomparesahusbandtoaparticularlytrickymusicalinstrument,onethatawifemustlearntoplay________heradvan
Howdoesamangoshoppingwhenhewantstobuysomething?Whatdoesamandowhenhecan’tgetexactlywhathewants?
最新回复
(
0
)