首页 > 试题广场 >

如果一颗二叉树节点的前序序列是ABC，后序序列式CBA，则二

[单选题]

如果一颗二叉树节点的前序序列是ABC，后序序列式CBA，则二叉树节点的中序序列式

推荐

单程车票

Ｄ

思路：从前序序列和后序序列可以推出二叉树是只有一个节点的，深度为３．但是是左子树还是右子树无法确定，所以中序序列有多种可能

编辑于 2015-02-06 15:23:31 回复(0)

倒悬的橙子

图片说明

先序和后序遍历不可以唯一确定一棵树，所以中序遍历序列也就不唯一了。

发表于 2016-12-26 12:24:43 回复(2)

汐海朝笙

只有前序序列和后序序列不能确定二叉树的结构

发表于 2018-01-29 17:02:54 回复(0)

已注销

必须有中序序列才能确定一棵树

发表于 2022-02-24 20:46:24 回复(0)

7321

必须有中序序列才能确定一棵树

发表于 2022-02-25 18:30:13 回复(0)

笑以

必须要有中序遍历才能确定一棵树。

发表于 2018-11-22 17:08:27 回复(0)

提交观点

问题信息

阿里巴巴树

上传者：快快振作丸子君

难度：

6条回答 196收藏 5473浏览

扫一扫，把题目装进口袋