首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.
admin
2013-02-01
25
问题
已知二叉树后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是______.
选项
A、acbed
B、decab
C、deabc
D、cedba
答案
8
解析
依据后序遍历序列可确定根结点为;再依据中序遍历序列可知其左子树由deba构成,右子树为空;又由左子树的后序遍历序列可知其根结点为e,由中序遍历序列可知其左子树为d,右子树由ba构成,如下图所示。求得该二叉树的前序遍历序列为选择D
转载请注明原文地址:https://jikaoti.com/ti/2KZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果添加到项目中的文件标识为“排除”,表示______。
progl.prg中的SQL语句用于对books表做如下操作:①为每本书的“价格”加上1元。②统计books表中每个作者所著的书的价格总和。③查询“出版单位”为“经济科学出版社”的书的所有信息。现在该语句中有3处错误,请更
结构化分析方法是面向()的自顶向下、逐步求精进行需求分析的方法。
设有关系R1和R2,经过关系运算得到结果S,则S是______。
(1)首先打开考生文件夹下的数据库stsc,然后使用表单向导制作一个表单,要求选择student表中所有字段,表单样式为阴影式,按钮类型为图片按钮,排序字段选择学号(升序),表单标题为“学生信息数据输入维护”,最后将表单存放在考生文件夹中,表单文件名为st
对表进行水平方向和垂直方向的分割,分别对应的关系运算是
线性表若采用链式存储结构时,要求内存中可用存储单元的地址
在SQL的计算查询中,用于求平均值的函数是______。
SQL中可使用的通配符有_______。
SQL中可使用的通配符有______。
随机试题
Usually,therearetworeasonstopursuescientificknowledge:forthesakeoftheknowledgeitself,andforthepracticaluse
目前血细胞分析仪进行细胞计数时,常采用________原理。
下列哪项眼征不是由交感神经兴奋性增高引起的
某医院年终对全院职工的基本情况作调查了解,其中有以下情况:死亡1人,医师甲因病休息1年多,医师乙因医院效益不好也在家闲了不满2年,医师丙出去参与经营未从事医疗2年多,医师丁承包医院的第二门诊近3年,其余大多数人仍在医院坚持工作,依据执业医师法,下列人员中,
辨别虚实真假的关键是
生产经营单位与从业人员签订“工伤概不负责”等内容的协议,是(),不受法律保护。
火药、炸药制造、储存等过程中,II类(Fl区)场所,是指()。
试论占有的效力及对占有的保护。
TheBritishphilosopherandlogicianBertrandRusselloncewrote:"Mathematics,rightlyviewed,possessesnotonlytruth,butsu
WhatHappensintheNightisbasedon______.
最新回复
(
0
)