首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
admin
2016-04-07
32
问题
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为( )。
选项
A、BADC
B、DCBA
C、CDAB
D、ABCD
答案
B
解析
二叉树遍历可以分为3种:前序遍历(访问根节点,左节点,右节点)、中序遍历(访问左节点,根节点,右节点)、后序遍历(访问左节点,右节点,根节点)。本题中前序序列为ABCD,中序序列为DCBA,可知D为根节点,ABC为左侧节点,c为D左子节点,A为B子节点,故后序序列为DCBA,故B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/ftDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列程序运行后的输出结果是______。#include<stdio.h>main(){chars[20];scanf("%S",S);printf("%s",s);}运行程序,输入HOW
按照逻辑结构分类,结构可以分为线性结构和非线性结构,栈属于______。
C语言库函数fgets(str,n,fp)功能是______。
fseek函数的正确调用形式是【】。
设a.b、c、d、m、n均为int型变量,且a=5、b=6、c=7、d=8、m=2、n=2,则逻辑表达式(m=a>B)&&(n=c>D)运算后,n的值为______。
数据库设计包括两个方面的设计内容,它们是______。
以下叙述中正确的是______。
软件测试是保证软件质量的重要手段,而软件测试的主要和重要的测试方法是通过测试数据和【】的设计来实现。
以下叙述中错误的是______。
具有3个结点的二叉树有
随机试题
Everyonehasgottwopersonalities—theonethatisshowntotheworldandtheotherthatissecretandreal.Youdon’tshowyour
衡量社会进步的根本标准是( )
治疗偏头痛发作,应选用
甲企业只生产销售一种产品,2017年度该产品的销售数量为1000件,单价为18元,单位变动成本为12元,固定成本总额为3600元。甲企业要求2018年度的利润总额较上年度增长12%。假设单价和成本性态保持不变。要求:(1)计算2017年公司实现的利润额
委托收款是收款人委托银行向付款人收取款项的结算方式,该结算方式符合规定的是()。
在Excel2007中,设单元格A1、B1、C1、.A2、B2、C2中的值分别为1、3、5、7、9、5,若在单元格D1中输入函数“=AVERAGE(A1:C2)”,按回车键后,则D1单元格中的值为___________(45);若在单元格D2中输入公式“
IftherewasonethingAmericanshadarighttoexpectfromCongress,itwasafederalplantohelptheelderlypayforprescrip
Thewaythatpeoplespendtheirmoney,andtheobjectsonwhichtheyspendit,arethelast【C1】______ wherefreechoiceandindi
Courtesyalsoincludesproperbehavioronthestreet.Properstreetbehaviorrequiresanice【C1】______ofattentionandinattent
法律
最新回复
(
0
)