首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )。
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )。
admin
2021-01-29
29
问题
二叉树的遍历是指不重复地访问二叉树的所有结点。假设一个二叉树的前序遍历序列为ABCDE,中序遍历序列为CBADE,则后序遍历序列为( )。
选项
A、EDABC
B、EDCBA
C、CBEDA
D、CBADE
答案
C
解析
由前序遍历可以知道A是根结点,结合中序遍历知道CB是左子树,DE是右子树;再回到前序遍历,CB这棵左子树B是根结点。由中序遍历知道C是B的左子结点;同理可得出DE右子树的情况;还原出此二叉树的原形后,再进行后序遍历,可以得出后序遍历的顺序为CBEDA。故答案为C选项。
转载请注明原文地址:https://jikaoti.com/ti/Jsj0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.x
在考生文件夹下打开工作簿Excel.xlsx,按照要求完成下列操作并以该文件名(Excel.xlsx)保存工作簿。某公司拟对其产品季度销售情况进行统计,打开Excel.xlsx文件,按以下要求操作:选择“产品销售汇总图表”内A1:E21单元格区域内容
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。小蒋是一位中学教师,在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区,缺乏必要的教学设施,只有一台配置不太高的PC可以使用。他在这台电脑中安
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
毛小利是河北某家用电器企业的法人代表,负责该企业的全面管理工作。为了制订企业本年度的生产与营销计划,他需要对上一年度不同产品的销售情况进行汇总和分析。请根据下列要求,帮助他运用已有的原始数据完成上述分析工作:将考生文件夹下的“Excel素材文件.xls
税务员小刘接到上级指派的整理有关减免税政策的任务,按照下列要求帮助小刘完成相关的整理、统计和分析工作:在“序号”列中输入顺序号1、2、3……,并通过设置数字格式使其显示为数值型的001,002、003……。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算
某系统结构图如下图所示该系统结构图中最大扇入是()。
下列叙述中,错误的是
某二叉树共有13个结点,其中有4个度为1的结点,则叶子结点数为
随机试题
简述个别争议的特点。
求瑕积分
A.实音B.浊鼓音C.鼓音D.过清音E.空瓮音
NK细胞功能降低易患的疾病是
资本主义的发展经历了自由资本主义和垄断资本主义两个阶段,其法律也与此相适应而表现出某种变化,对此,下列表述中可以成立的有:()
合同履行的前提和依据是( )。
会计科目是( )。
下列历史事件时间排序正确的一组是()。
设x和y均为bool量,则x&&y为真的条件是______。
WhatdoesthemansayabouttheparkIslaBeata?
最新回复
(
0
)