首页 > 试题广场 >

先序遍历序列与中序遍历序列相同的二叉树为

[单选题]

只有根结点的二叉树或非叶子结点只有左子树的二叉树

只有根结点的二叉树或非叶子结点只有右子树的二叉树

查看答案及解析

推荐

robinhan

先序遍历：根->左子树->右子树
中序遍历：左子树->根->右子树
后序遍历：左子树->右子树->根

编辑于 2019-06-19 14:30:58 回复(1)

杨淑琪

B为啥不对呢，单支节点

发表于 2020-10-09 21:43:19 回复(1)

菜鸟四号

如图：

先序是: ABCD

中序是：BCAD

这个B是非叶子节点且只有右子树，它的前序和中序相等？

我觉得这道题应该选A

发表于 2019-10-30 15:58:52 回复(7)

牛客893711164号

先序遍历和中序遍历相同的二叉树必须根结点无左子树

编辑于 2020-07-10 08:54:34 回复(0)

提交观点

问题信息

树

上传者：阿奻_

难度：

4条回答 126收藏 7829浏览

扫一扫，把题目装进口袋