当两棵树相等时?

问题描述 投票:5回答:4

如果两个二叉树(不是二叉搜索树)的有序遍历是相同的,是否保证这两个树是相同的?

如果答案为否,那么顺序遍历和顺序遍历都一样吗?

data-structures tree traversal
4个回答
9
投票

绝对不是。两棵树

  b
 / \
a   d
   / \
  c   e

1
投票

我在想“不。”


1
投票

NO

,通过这个简单的示例可以看到它

0
投票
顺序和前后顺序中的任何一个,唯一地定义树结构。没什么。
© www.soinside.com 2019 - 2024. All rights reserved.