首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
试找出分别满足下面条件的所有二叉树: (1)前序序列和中序序列相同。 (2)中序序列和后序序列相同。 (3)前序序列和后序序列相同。 (4)前序、中序、后序序列均相同。
admin
2018-08-12
30
问题
试找出分别满足下面条件的所有二叉树:
(1)前序序列和中序序列相同。
(2)中序序列和后序序列相同。
(3)前序序列和后序序列相同。
(4)前序、中序、后序序列均相同。
选项
答案
(1)前序序列和中序序列相同的二叉树是只有一个根结点的树和只有右子树的树。 (2)中序序列和后序序列相同的二叉树是只有一个根结点的树和只有左子树的树。 (3)前序序列和后序序列相同的二叉树是只有一个根结点的树。 (4)前序、中序、后序序列均相同的二叉树是只有一个根结点的树。
解析
转载请注明原文地址:https://kaotiyun.com/show/ScRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列关于国际联盟及其活动的叙述,正确的是()。
新文化运动把斗争矛头指向了儒家传统道德,是因为()
阅读材料,回答问题:材料一:巴尔干半岛和东地中海地区,历来被英国视为大英帝国的生命线。大战结束前后,美国利用种种借口,千方百计渗入这个连接欧亚两大洲的重要战略地区……1947年2月21日,英国向美国国务院发出了结束援助希腊、土耳其的照会,声称国内严重的经
“二战”后主要资本主义国家经济恢复和发展的杠杆是()。①政府采取宏观调控政策②发展国家垄断资本主义③充分利用科技成果④加强国际经济联系
试析第三次科学技术革命对人类社会和历史进程的影响。
1945年,联合国成立之时,创始会员国共有()个国家。
夷陵之战的交战双方是()。
中世纪战争史上有过两次君士坦丁堡陷落,分别简述其发生的时间、征战的双方、导致的历史变动。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令,平均每条指令需要5个机器周期,其中3个周期必须访问内存,内存读写需一个机器周期,假定CPU在95%的时间内持续执行“背景程序”,且这段时间内不执行I/O指令。现
在平衡二叉树中的每个结点上增设一个Lsize域,其值为它的左子树中的结点个数加1,试写一个时间复杂度为O(logn)的算法,确定树中第k个结点的位置。
随机试题
根据《民事诉讼法》及相关规定,当事人对人民法院在民事诉讼第一审程序中作出的下列哪些裁定不服的,可以提起上诉?
下列选项中不属于约束带应观察的项目是
工艺金属结构的梯子形式有( )。
留存收益是指()和未分配利润两部分。
我国古代最大的一座帝王陵墓,也是世界上最大的一座陵墓是()。
根据以下情境材料,回答下列问题。按照市政府的统筹安排、指示,县政府落实道路交通安全教育主题活动。为了保证主题活动效果,领导让你负责此项工作,要求组织一些人员认真筹备,务必做好落实。在主题活动中,有一位市民在现场哭闹,引来了现场群众围观。听其他群众反映
雁门关在晋北崇山峻岭中。它虽说早已只剩下颓墙断垣,但雄风不减当年。______,如血的残阳给它涂上了一抹无可言状的朦胧。填入横线处最恰当的是:
海地爆发起义时,法国正值那个政治派别当政时期?()。
下面4种存储器中,属于数据易失性的存储器是()。
(1)区分完全推定信托和不完全推定信托的重要性是什么?(2)JoanLing的丈夫不久前去世了,请就他遗嘱中的下列遗言是否创造了一种明示信托为JoanLing提出建议。(a)我将我的不动产留给我的妻子Joan,并确信她会出于对孩子们
最新回复
(
0
)