首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
admin
2020-06-16
54
问题
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为( )。
选项
A、BCA
B、CBA
C、ABC
D、CAB
答案
C
解析
后序序列为CBA,中序序列为ABC,则说明,A为根结点,并且B和C均在A的右子树上;结点B和C中,后序序列为CB,中序序列为BC,则说明结点C在结点B的右子树上,根据分析可得,该二叉树的前序序列为ABC,答案选C。
转载请注明原文地址:https://kaotiyun.com/show/LZCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){intx=1,y=0;if(!x)y++;elseif(x~0)if(x)y+=2;elsey+=3;printf(”%d\11”,y);}程序运行后的输出
若有代数式(其中e仅代表自然对数的底数,不是变量),则以下能够正确表示该代数式的C语言表达式是
以下选项中错误的是()。
程序测试的目的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
以下针对全局变量的叙述错误的是()。
下列给定程序中,函数fun的功能是:在形参ss所指字符串数组中查找与形参t所指字符串相同的串,找到后返回该串在字符串数组中的位置(即下标值),若未找到则返回一1。ss所指字符串数组中共有N个内容不同的字符串,且串长小于M。请在下画线处填入正确的内
下列给定程序的功能是:建立一个带头结点的单向链表,并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值,并且作为函数值返回。请改正函数fun中的错误,使它能得出正确的结果。注意:部分源程序
在黑盒测试方法中,设计测试用例的主要根据是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为l的结点数为()。
随机试题
根据《公司法》的规定,国有独资公司董事长的产生方式是()。
病人行毕Ⅱ式胃切除术后第2周,进食10—20分钟后出现上腹饱胀、头晕、心悸、出冷汗、恶心呕吐。考虑病人可能发生了
选择会计软件时,应优先考虑软件的实用性,其次考虑合法性。()
某思想品德教师在九年级上学期开学时组织了一次课前测验,目的是了解班内学生自知识积累情况,以便更好地开展本学期的课程。该教师的这一评价属于()。
0
小张在机关食堂用餐,发现青菜里有条虫子。她要求食堂管理员道歉,对方拒绝了,说“青菜里有虫子,正说明没使用过农药,是绿色食品。”假如管理员的话确系事实,那么你认为( )。
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
【S1】【S2】
【B1】【B8】
Ofthemanyopinionsexpressedtothecouncilmembersbythevariouscitizens’grouppresent,______wastheonlyopinionthatma
最新回复
(
0
)