首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则前序序列为( )。
设二叉树如下: 则前序序列为( )。
admin
2019-04-18
96
问题
设二叉树如下:
则前序序列为( )。
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
A
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故A选项正确。
转载请注明原文地址:https://kaotiyun.com/show/W4Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序的输出结果为Objectid=0Objectid=1请将程序补充完整。#include<iostream>usingnamespacestd;classPoint{pu
数据管理技术发展过程经过了人工管理、文件系统和数据库系统3个阶段,其中数据独立性最高的阶段是______。
有以下类定义:classA{char*a;public:A():a(0){}A(char*aA){//把aa所指字符串复制到a所指的存储空间a=______;strcpy(a
软件设计中划分模块的一个准则是
如下类定义中包含了构造函数和复制构造函数的原型声明,请在画线处填写正确的内容,使复制构造函数的声明完整。classmy(21ass{private:intdata:public::MyClass(int
如下程序的输出结果是#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B()
数据库设计的根本目标是要解决
在面向对象的程序设计中,将数据和处理数据的操作封装成一个整体就定义了一种事物的类型,称作“类”。类是一种抽象的概念,属于该类的一个实例称为“______”。
C++类体系中,不能被派生类继承的有()。
随机试题
在PowerPoint2010中,若想一张纸上打印多张幻灯片必须按大纲方式打印。
万某有一部2年前买的,已经长期使用过的MP3播放器,现已闲置。当他得知同学金某想购买一台二手的、九成新的MP3播放器后,便对金某谎称自己的MP3播放器刚买几个月,没有用过。万某的行为违背了哪项民法原则?()
某女,25岁,2年前因暴受惊恐出现心悸失眠,多方治疗不能根治。现患者心烦失眠,常被噩梦惊醒,醒后难于入睡,伴心悸气短,自汗,舌淡,脉细。首选方剂为
中药片剂制备中含浸膏量大或浸膏黏性太大时宜选用的辅料为()。
根据药品召回的分级管理,应实施一级召回的是
背景资料:某公司中标给水厂扩建升级工程,主要内容有新建臭氧接触池和活性炭吸附池。其中臭氧接触池为半地下钢筋混凝土结构,混凝土强度等级C40,抗渗等级P8,臭氧接触池的平面有效尺寸为23.3×21.5m,在宽度方向上设有6道隔墙、间距1~3m,隔墙一端与池
按照《个人外汇管理办法》,错误的是()。
企业溢价发行股票发乍的手续费、佣金应从溢价中抵扣,溢价金额小足抵扣的调整留存收益。()
四川德阳罗江人李调元是清代著名文学家和戏剧理论家。()
用户界面设计的原则不包括_________。
最新回复
(
0
)