首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
admin
2009-02-19
74
问题
若对一棵二叉树进行前序遍历得到的结果是ABCEGDF,对其进行中序遍历得到的结果是GECBFDA,那么对这棵二叉树进行后序遍历得到的结果是 ______。
选项
答案
GECFDBA
解析
通过两种树的遍历序列来推断第三种树的遍历时,反复利用前序和中序遍历的性质,就可以确定二叉树。前序遍历的第一个结点A为树的根结点;中序遍历中A左边的结点在A的左子树中,A的右边的结点在A的右子树中;再分别对A的左右子树进行前面步骤重复处理,直到每个结点都找到正确的位置。所以对这棵二又树进行后序遍历得到的结果是GECFDBA。
转载请注明原文地址:https://kaotiyun.com/show/FzSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面是有关交换方式的叙述,其中正确的是______。
下面是关于目前台式PC主板的叙述:Ⅰ.CPU通过主板上的CPU插座安装在主板上Ⅱ.存储器(内存条)通过主板上的存储器插槽安装在主板上Ⅲ.PC常用外设通过扩充卡或主板上的I/O接口与主板相连Ⅳ.声卡、网片、显长可以直接集成在主板上上述叙述中,正确的是(
当Intel 8255A被设定成方式1时,其功能相当于( )。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
下面的选项中与实时系统无必然联系的属性是()。
μC/OS—Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中,在就绪态中μC/OS—Ⅱ就绪表为每一个任务提供一个二进制位,登记该任务是否就绪,就绪时对应位的值为【72】
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
基于嵌入式WEB的应用系统中,构件设计阶段需要设计支持以太网通信的电路,包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片,并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上,CS低电平
μC/OS—Ⅱ操作系统启动的过程中,Bootloader执行完毕后,调用应用程序主文件(通常是main.c)里的main()函数。main()函数在执行过程中,除了用户函数和硬件初始化函数之外,需要执行以下三个主要的μC/OS—Ⅱ函数:Ⅰ.OSStart
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS-485通信模块等。b、客户需要事先办理本系
随机试题
以下不是献血者记录包括的内容的是
治疗乳汁缺乏应首选
下列各项中,符合房产税法有关规定的有()。
下列关于教育目的与教育方针,说法正确的是()
“西走接嘉峪,凝素无青云”,下列哪项诗句描写的不是嘉峪关?()
根据法人成立目的的不同,法人可以分为()。
超额利润是个别生产价格低于社会生产价格的差额,它反映的是
WhatIsCancer?Cancerisactuallyagroupofmanyrelateddiseasesthatallhavetodowithcells.Cellsaretheverysmalluni
Thebesttitleforthepassageis______.Theunderlinedword"real"inthelastparagraphmaymostprobablymean______.
"Throughouthistory,povertyisthenormalconditionofman,"wroteRobertHeinlein,ascience-fictionwriter.Untilthe18thce
最新回复
(
0
)