首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
专升本
将下面的一个普通书转换成一棵二叉树,并写出它先序、中序、后序三种遍历的遍历序列。 转换后的二叉树: 先序遍历序列: 中序遍历序列: 后序遍历序列:
将下面的一个普通书转换成一棵二叉树,并写出它先序、中序、后序三种遍历的遍历序列。 转换后的二叉树: 先序遍历序列: 中序遍历序列: 后序遍历序列:
admin
2014-08-29
101
问题
将下面的一个普通书转换成一棵二叉树,并写出它先序、中序、后序三种遍历的遍历序列。
转换后的二叉树:
先序遍历序列:
中序遍历序列:
后序遍历序列:
选项
答案
(1)转换后的二叉树: [*] (2)先序遍历序列:A B C D F E G H I J K L M(3)中序遍历序列:C F D E B J I L K M H G A(4)后序遍历序列:F E D C J M L K I H G B A
解析
转载请注明原文地址:https://kaotiyun.com/show/MyvR777K
本试题收录于:
计算机科学与技术题库普高专升本分类
0
计算机科学与技术
普高专升本
相关试题推荐
大量不保留灌肠肛管插入的长度是()。
早期食管癌最简单易行的确诊方法是()。
T形截面承载力复核时,当则可推断x_________,从而可判断为一类T形截面。
桁架单元刚度矩阵中一列元素之和等于零,一行元素之和等于零,其物理意义是什么?
下述序列中,在双链状态下属于回纹结构的序列是:()
某企业“应付账款”明细账期末余额情况为:W企业贷方余额为200000元,Y企业借方余额为180000元,Z企业贷方余额为300000元。假如该企业“预付账款”明细账均为借方余额,则根据以上数据计算的、反映在资产负债表上“应付账款”项目的数额为()元
已知二叉树前序为ABDEGCF,中序为DBGEACF,则后序一定是________。
若某完全二叉树的结点个数为:100,则第60个结点的度为()。
给定如下图所示的带权无向图G1。给出采用普里姆算法从顶点3出发构造最小生成树的过程。
总线性能的重要指标是_______,它定义了为总线本身所能达到的最高_______。
随机试题
应用计算机辅助设计(CAD)必须具备的条件不包括()
A.面色深浓B.面色浊暗C.面色枯槁D.病色结聚而深滞“望色十法”中的“甚”是指
具有高等药学学历,从事药学工作的人
下列不属于公路隧道结构中的主体结构的是()。
(2005年)将椭圆绕x轴旋转一周所生成的旋转曲面方程是()。
(2012年真题)简述《中华民国临时政府组织大纲》的特点和历史意义。
设有一个已按各元素的值排好序的顺序表(长度大于2),现分别用顺序查找法和二分查找法查找与给定值k相等的元素,比较的次数分别是s和b,在查找不成功情况下s和b的关系是
下面程序的运行结果是()。#include<iostream.h>voidmain(){staticinta[][4]={1,2,3,4,5,6,7,8,9,10,11,12};inti,j,sum=0;for(i=0;i<3;i+
A、 B、 C、 B[A]是mouse,[B]是car,[C]是banana。
Whenwasthelasttimeyouflashedafakesmileattheoffice?Forsome,itmaybejustanothermundane(乏味的)aspectofworklife—
最新回复
(
0
)