首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
admin
2009-03-15
53
问题
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
选项
A、bdgcefha
B、gdbecfha
C、bdgaechf
D、gdbehfca
答案
8
解析
前序遍历的第一个结点a为树的根结点;中序遍历中a的左边的结点为a的左子树,a右边的结点为a的右子树;再分别对a的左右子树进行上述两步处理,直到每个结点都找到正确的位置。
转载请注明原文地址:https://kaotiyun.com/show/KQ1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下程序段输出结果为()。classtest_1{publicstaticvoidmain(Stringargs[]){intx=0;booleanb1,
下列数据结构不属于线性表的是()。
下面的程序是列出目录C:\Test中所有的.txt文件,请将程序补充完整。importjava.io.*;//引入java.io包中所有的类publicclassFileFilterTest{publicstaticv
如下程序的输出结果是()。publicclassTest{voidprintValue(intm){do{System.out.println("Theval
一个具体的线程是由上【】、代码和数据组成。
下列安全控制命令中,用于管理密钥库和证书的是()。
类中限定为()的成员变量和成员方法可以被除了不同包中的非子类访问。
在深度为7的满二叉树中,度为2的结点个数为【】。
本题程序中实现了一个“生产者一消费者问题”。生产者产生一个随机数存入DataPool类中,消费者从中取出数据。DataPool类一次只能存放一个数据。请更正题中带下划线的部分。注意:不改变程序的结构,不得增行或删行。classDataPo
在面向对象方法中,类之间共享属性和操作的机制称为【】。
随机试题
唐宁是沃运股份有限公司的发起人和董事之一,持有公司15%的股份。因公司未能上市,唐宁对沃运公司的发展前景担忧,欲将所持股份转让。关于此事,下列哪一说法是正确的?
由于胰岛素的分泌过少所致的尿多为
下列期刊属于旬刊的是
下列有关多年冻土季节性融化层的说法中,()选项不正确。[2005年真题]
邓宁总结出决定国际企业行为和国际直接投资的三个最基本的要素有()。
性对象的偏离的主要类型不包括()。
A、B两支球队举行篮球比赛,采取三场两胜制,假设不存在平局。A队在其主场获胜的概率为0.8,B队在其主场获胜的概率为0.7。已知第一场在A队的主场,第二场在B队的主场,第三场在A队的主场。则A队赢球的概率比B队赢球的概率大:
Ifyouhaveneverplantedanything,youwon’tbeabletoknowthepleasureofwatchingthethingyouhaveplanted______.
Predictionsofmanyrobotsinindustryhaveyetcometrue.Fortenyearsormore,manufacturersofbigrobotshaveexplainedhow
I’vealwaysbeenanoptimistandIsupposethatisrootedinmybeliefthatthepowerofcreativityandintelligencecanmaketh
最新回复
(
0
)