652.?Find Duplicate Subtrees
Given a binary tree, return all duplicate subtrees. For each kind of duplicate subtrees, you only need to return the root node of any?oneof them.
Two trees are duplicate if they have the same structure with same node values.
判斷兩個樹相等甫恩,可以用樹的序列化來表示
唯一確定一顆樹孽椰,可以用中序遍歷+前序/后序的方法表示
另一種方法是使用標識空節(jié)點的前序/后序的方法
這道題的另一個關(guān)鍵在于,遍歷樹的同時建立產(chǎn)生樹的序列化表示,采用先序或者后序都是一樣的,即將某一節(jié)點的序列化表示返回上一層,作為父節(jié)點序列化表示的組成部分。
在go語言中,如果想改變輸入啦逆,但又不想傳指針,則可以將改變后的輸入作為返回值返回笛洛。
一方面改變輸入是一種副作用夏志,另一方面,指向數(shù)組的指針苛让,是一個指向指針的指針沟蔑,比較奇怪