首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
admin
2020-01-10
86
问题
某二叉树的前序序列为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/NUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
函数fun的功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的千位和十位上,b数的十位和个位数依次放在c数的百位和个位上。例如,当a=45,b=12时,调用该函数后C=4152。注意:部分源程序给
下列给定程序中函数fun的功能是:将P所指字符串中的所有字符复制到b中,要求每复制三个字符之后插入一个空格。例如,若给a输入字符串:“ABCDEFGHIJK”,调用函数后,字符数组b中的内容为:“ABCDEFGHIJK”。请改正程序中的错误,使它能
给定程序中,函数fun的功能是:在3×4的矩阵中找出在行上最大、在列上最小的那个元素,若没有符合条件的元素则输出相应信息。例如,有下列矩阵:12134781063597程序
下列叙述中,正确的是()。
若有定义语句:inta=3,b=2,c=1;,以下选项中错误的赋值表达式是()。
设有定义:intk=0;以下选项的四个表达式中与其他三个表达式的值不相同的是
以下叙述中正确的是
以下错误的定义语句是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
一棵二叉树中共有70个叶子节点与80个度为1的节点,则该二叉树中的总节点数为()。
随机试题
球壳板焊缝的第一层焊道,应采用折线运条短弧焊,并尽量达到反变形。
有关产品交易条件的投诉属于()
Itwassocoldthattheykeptthefire______allnight.
(2009年第78题)一位肠梗阻患者,恶心、呕吐、少尿、尿比重(密度)增高,服窝凹陷,肢端湿冷,血压偏低,血清Na+正常。首选的补液种类应是
脊髓损伤致双下肢完全瘫痪而使下肢无法交替移动的患者,开始步行训练时常采用摆至步。摆至步主要利用的肌肉是
与全血相比,下列关于悬浮红细胞主要特点的说法不正确的有
某项目投资方案的现金流量如下图所示,从投资回收期的角度评价项目,如基准静态投资回收期户,为7.5年,则该项目的静态投资回收期()。
某企业于2004年1月1日开始自行建造厂房一幢,用专门借款购入各种工程物资600000元,支付的增值税额为102000元,实际领用工程物资(含增值税)643500元,剩余物资转作企业生产用原材料;另外还领用了企业生产用的原材料一批,实际成本为80000元,
就知识产权中的财产权而言,其基本特征之一是具有法定保护期的限制,但是并非知识产权中每一项财产权都具有时间限制。根据知识产权法的有关规定,正确的说法是(22)。
以下哪些不是IP互联网具有的特点?()
最新回复
(
0
)