首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
admin
2016-04-07
76
问题
二叉树的中序序列为BDCA,后序序列为DCBA,则前序序列为( )。
选项
A、DCBA
B、BDCA
C、ABCD
D、BADC
答案
C
解析
二叉树遍历可以分为3种:前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。本题中中序序列为BDCA,后序序列为DCBA,可知A为根节点,BDC为左侧节点,C是B右子节点,D是C右子节点,故前序序列为ABCD,C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/D3Dp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序中c的二进制值是()。chara=2,b=4,C;c=a^b>>2;
有下列函数定义:intfun(doublea,doubleB){returna*b;}若下列选项中所用变量都已正确定义并赋值,错误的函数调用是()。
两个或两个以上模块之间联系的紧密程度称为()。
下面程序的输出结果是______。#inc1ude<stdio.h>main(){char*p[]={"BOOL","OPK","H","SP"};inti;for(i
设有如下程序段:intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是______。
排序是计算机程序设计中的一种重要操作,常见的排序方法有插入排序、______和选择排序。
下面程序的输出是______。main(){intk=11;printf("k=%d,k=%o,k=%x\n",kkk);}
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
随机试题
根据资本不同部分在剩余价值生产中的不同作用,可以把全部资本划分为()
Peoplehavewonderedforalongtimehowtheirpersonalitiesandbehaviorsareformed.Itisnoteasytoexplainwhyoneperson
甲在商场买了一台电脑并搬回家中安装。甲的占有属于()。
关于脾破裂的叙述,下列哪项不正确
(2001年第6题)成人每天的淋巴液流量大约为
男性,25岁。2周前感冒后畏寒、发热、咳嗽,1周前咳大量黄色脓性痰,痰中带血,经青霉素、头孢噻肟等治疗无效。体检:体温40℃,呼吸急促,双肺中下闻及湿哕音。血白细胞计数25×109/L,中性粒细胞0.90。x线胸片显示双肺中下斑片状实变阴影,并有多个脓肿和
对个人投资者而言,房地产投资的方式不包括()。
下列关于期货市场的说法中正确的有()。
[A]Whattodoasastudent[B]Variousdefinitionsofplagiarism[C]Ideasshouldalwaysbesourced[D]Ignorancecanbeforgiven[
A、Thedisadvantagesofsolarenergy.B、Thepollutionofotherenergysources.C、Therisingfuelcostsandfuelshortage.D、Thec
最新回复
(
0
)