首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为( )。
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为( )。
admin
2015-07-27
55
问题
设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
B
解析
前序序列为ABC,中序序列为CBA,说明根结点为A,且B和C均在该A的左子树上;结点B和C的前序序列为BC,中序序列为CB,则说明结点C在结点B的左子树上,根据以上分析,该二叉树的后序序列为CBA,答案选B)。
转载请注明原文地址:https://kaotiyun.com/show/c4Jp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下说明和定义语句:structstudent{intage;charnum{8};};structstudentstu[3]={{20,"200401"},{21,"200402"),{19,"200403"
若有以下结构体,则正确的定义或引用是()。structTest{intx;inty;}v1;
C语言中,组成数据文件的成分是______。
以下各选项企图说明一种新的类型名,其中正确的是______。
下列哪个面向对象程序设计不同于其他语言的主要特点
数据的逻辑结构在计算机存储空间中的存放形式称为数据的【】。
下列叙述中正确的是()。
C语言库函数fgets(str,n,fg)的功能是_______。
设当前盘为A盘,当前系统提示符为“>”在不改变当前盘情况下,显示C盘的当前目录路径,应使用命令【】。
设计数据库的存储结构属于()。
随机试题
某发热患者,最高体温达39.8℃,最低体温为37.5℃。此热型为()
A.轻度B.中度C.重度D.Ⅱ°E.Ⅲ°成人躯干烧伤,伤及真皮层,其烧伤严重性分度为
It’sinterestinghowlittlemostofUSknowaboutourancestorsoraboutthehistoryofourfamily.Ifyou【56】tobenobility(贵族
A.周围神经炎B.二重感染C.血液系统损害D.肾脏损害E.过敏性休克四环素易引起的不良反应是
市场价格()期权执行价格,债券持有者就可以行使美式买权。
关于包含境外经营的合并财务报表编制,下列说法中正确的有()。
适用于向上级机关汇报工作、反映情况,回复上级机关询问的公文种类是()。
公安机关的人民警察的治安行政处置权表现形式正确的是()。
家里的白炽灯用久了会发黑,是因为()。
Inspiredinterimresponsestohithertounknownproblems,NewDealeconomicstratagemsbecame____asaresultofbureaucratizati
最新回复
(
0
)