offer 26 樹的子結構

樹的子結構

題目分析

若樹 B 是樹 A 的子結構，則子結構的根節點一定爲樹 A 的一個節點。

• 首先應該先序遍歷樹A中的每一個節點nA
• 而後判斷以nA爲根節點的子樹是否是包含B

• 若樹 B是樹 A的子結構，則必知足如下三種狀況之一，所以用或 || 鏈接；

  1. 以 節點 A 爲根節點的子樹 包含樹 B ，對應 isA(A, B)；
  2. 樹 B是 樹 A 左子樹 的子結構，對應 isSubStructure(A.left, B)；
  3. 樹 B 是 樹 A 右子樹 的子結構，對應 isSubStructure(A.right, B)；

題解

解題模板