当前位置：首页 > 大学网课 > 大学网课

网友您好，请在下方输入框内输入要搜索的题目：

搜题

题目

[单选题]

7、设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __

A.只有一个根结点

B.没有度为 1 的结点

C.所有结点只有左孩子

D.所有结点只有右孩子

答案

A、只有一个根结点

更多“7、设 T 是非空二叉树，若 T 的后序遍历和中序遍历序列相同，则 T 的形态是 __”相关的问题

第1题

设 T 是非空二叉树，若 T 的先序遍历和中序遍历序列相同，则 T 的形态可能是（）

A.只有一个根结点

B.没有度为 1 的结点

C.结点个数大于1，且所有非叶子结点只有左孩子

D.结点个数大于1，且所有非叶子结点只有右孩子

点击查看答案

第2题

对普通树先根遍历的规则是：先访问根结点，再依次遍历根的各个子树；后根遍历的规则是：先依次遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

A.T的先根序列与B的先序序列相同

B.T的后根序列与B的后序序列相同

C.T的先根序列与B的中序序列相同

D.无简单的对应关系

点击查看答案

第3题

A.T的先根序列与B的先序序列相同

B.T的后根序列与B的后序序列相同

C.T的先根序列与B的中序序列相同

D.无简单的对应关系

点击查看答案

第4题

对普通树先根遍历的规则是：先访问根结点，再依次先根遍历根的各个子树；后根遍历的规则是：先依次后根遍历根的各个子树，再访问根结点。对普通树T先根遍历和后根遍历得到先根序列和后根序列，与将T转换成二叉树B的先序序列、中序序列、后序序列之间的关系是_____。

A.T的先根序列与B的先序序列相同

B.T的后根序列与B的后序序列相同

C.T的先根序列与B的中序序列相同

D.无简单的对应关系

点击查看答案

第5题

设二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

A.任一结点无左孩子

B.空或只有一个结点

C.高度等于其结点数

D.任一结点无右孩子

点击查看答案

第6题

A.T的先根序列与B的先序序列相同

B.T的后根序列与B的后序序列相同

C.T的先根序列与B的中序序列相同

D.无简单的对应关系

点击查看答案

第7题

18、设二叉树的中序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。

A.任一结点无左孩子

B.空或只有一个结点

C.高度等于其结点数

D.任一结点无右孩子

点击查看答案

账号：尚未登录

登录没有账号？去注册

搜题记录

联系客服

购买搜题卡

相关内容

纸是一种古老而传统的包装材料，由于阻隔性差、易受温湿度影响，吸湿后强度下降，已逐步被塑料薄膜所取代（）

自然灾害风险防范是旨在减少自然灾害对人类社会、生态系统、生命和财产损失的可能性的一系列活动和措施。()

在降糖药的疗效方面，（）可降低糖化血红蛋白（HbA1c）1.0%-1.5%。

以下哪项不属于B细胞体液免疫应答的一般规律（）

患者男,60岁,因高血压入院,在住院期间,医生给他开了很多药,但他发现有的药物需要他3小时吃一次,有的需要他6小时吃一次,请问医生为什么这么下医嘱（）

小于1.5T超导磁‎共振地面承‎重要求应达‎（）

考试指南全部 >

二建有多难考 2024年一级建造师报考的时间：6月7日—6月28日一建和二建考试时间一样吗 23年注册安全工程师准考证打印时间广西注册安全工程师考试报名网址济南注册安全工程师报名入口在哪广东二级建造师什么时候考试 2024年一级建造师报考时间：6月7日至6月28日黑龙江二建几月份考试注册安全工程师法规真题山东

功能	扣减规则
功能	基础费（查看答案）	加收费（AI功能）
文字搜题、查看答案	1/每题	0/每次
语音搜题、查看答案	1/每题	2/每次
单题拍照识别、查看答案	1/每题	2/每次
整页拍照识别、查看答案	1/每题	5/每次