首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某二叉树的后序序列为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
)
