劍指offer刷題記錄20--樹的子結構

該系列博客內容主要是《劍指Offer》中的經典題目，結合在刷題過程中見到的一些精彩的解題過程，從而在這裏記錄下來。代碼以Python3實現。 題目分析 若樹 B 是樹 A的子結構，則子結構的根節點可能爲樹 A的任意一個節點。因此，判斷樹 B是否是樹 A的子結構，需完成以下兩步工作： 第一步:在樹A中找到和樹B的根節點的值一樣的節點R； 第二步:判斷樹A中以R爲根節點的子樹是不是包含和樹B一樣的結構

>>阅读原文<<