1. 程式人生 > >Leetcode 100. 相同的樹(待整理)

Leetcode 100. 相同的樹(待整理)

題目 檢驗 true ron 序列 cpp 示例 lee 結構

1.題目描述

給定兩個二叉樹,編寫一個函數來檢驗它們是否相同。

如果兩個樹在結構上相同,並且節點具有相同的值,則認為它們是相同的。

示例 1:

輸入:       1         1
          / \       /          2   3     2   3

        [1,2,3],   [1,2,3]

輸出: true

示例 2:

輸入:      1          1
          /                    2             2

        [1,2],     [1,null,2]

輸出: false

示例 3:

輸入:       1         1
          / \       /          2   1     1   2

        [1,2,1],   [1,1,2]

輸出: false

  

2.解法一:遞歸

3.解法二:非遞歸

4.問題轉化:樹的序列化,比較字符串



Leetcode 100. 相同的樹(待整理)