思路一:
按照常規的方法進行遍歷,找到相同的根節點之後一次比較孩子節點,失敗則檢查下一個節點
時間複雜度爲O(n*m)
思路二:
使用樹結構序列化的方法,將兩棵樹進行相同方式的序列化,然後利用kmp判斷子串,則可以得到
結果,時間複雜度爲O(m+n)
這道題的可行性是:數結構的序列化和反序列化是一一對應的
思路一:
按照常規的方法進行遍歷,找到相同的根節點之後一次比較孩子節點,失敗則檢查下一個節點
時間複雜度爲O(n*m)
思路二:
使用樹結構序列化的方法,將兩棵樹進行相同方式的序列化,然後利用kmp判斷子串,則可以得到
結果,時間複雜度爲O(m+n)
這道題的可行性是:數結構的序列化和反序列化是一一對應的