按照數據結構課本上的說法:
- 前序遍歷+中序遍歷
- 後序遍歷+中序遍歷
可以唯一確定一棵二叉樹。
反例:
1 1
/ \
1 1
上述兩棵二叉樹的前序序列和中序序列都爲(1,1)。根據二叉樹的定義,我們知道這兩棵二叉樹是不相等的。
綜上,在我們想要確定兩顆二叉樹是否相同的時候,“將兩種遍歷序列進行對比”這種方式是不可取的。
按照數據結構課本上的說法:
可以唯一確定一棵二叉樹。
1 1
/ \
1 1
上述兩棵二叉樹的前序序列和中序序列都爲(1,1)。根據二叉樹的定義,我們知道這兩棵二叉樹是不相等的。
綜上,在我們想要確定兩顆二叉樹是否相同的時候,“將兩種遍歷序列進行對比”這種方式是不可取的。
點這個: https://towardsdatascience.com/a-road-map-for-deep-learning-b9aee0b2919f