首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设二叉树如下: 则中序序列为
设二叉树如下: 则中序序列为
admin
2015-07-22
43
问题
设二叉树如下:
则中序序列为
选项
A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和访问右子树之后)。本题中前序遍历为ABDEGCFH,中序遍历为DBGEAFHC,后序遍历为DGEBHFCA,故B选项正确。
转载请注明原文地址:https://jikaoti.com/ti/1tE0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列程序在输入m后,求满足条件“n!<=m<=(n+1)!”的值n,请将程序补充完整。#include<iostream>usingnamespacestd;intmain(){intn,m,jc
若有如下程序:#include<iostream>usingnamespacesstd;ints=0;classsample{staticihtn;pu
当使用fstream流类定义一个流对象并打开一个磁盘文件时,文件的隐含打开方式为
有如下程序:#include<iostream>usingnamespacestd;classCon{charID;public:Con():ID(W){cout<<l
关于在调用模板函数时模板实参的使用,下列表述正确的是
下列有关继承和派生的叙述中,正确的是
在关系数据库中,用来表示实体之间联系的是【 】。
将E—R图转换为关系模式时,实体和联系都可以表示为
耦合和内聚是评价模块独立性的两个主要标准,其中【】反映了模块内各成分之间的联系。
随机试题
企业经营环境的变化直接影响到企业存在的方式以及以及企业的管理模式。当一个企业的组织模式“金子塔”形开始向扁平化转变时,下列哪项活动不能有力促进组织结构的扁平化()
简述三种艺术分类的方法。
极度衰弱、膀胱高度膨胀的患者,导尿时排空膀胱会引起
关于妊娠合并心脏病的治疗,正确的是
血管壁的止血过程中,启动内源凝血系统的因子是
手术室的一般照明在手术台四周布置,应采用不积灰尘的洁净灯具,光源一般选用下列哪一项色温的直管荧光灯?()
杆塔的地下部分称为电杆基础。它的基本作用是防止杆塔因受重力,风力,()单向拉力而下压,上拔或倾倒。
利润表的表体主要反映形成经营成果的各个项目和计算过程。()
根据下列资料,回答下列问题。下列选项中,表述错误的是:
Iwon’tseeyouoffattheairporttomorrow,soIwillwishyou______.
最新回复
(
0
)