LeetCode --- 572.別のツリーの問題解決レポートのサブツリー

空でない2つのバイナリツリーs  と  tが与えられた場合  、ツリーtの  構造とノード値がsのサブツリーとまったく同じかどうかを確認  します  。サブツリー  Sは  、ツリー内のノードは、で構成されている  の  と、このノードの子孫のすべて。ツリー  s  は、それ自体のサブツリーと見なすこともできます。

例1：
与えられたツリーs：

     3
    / \
   4   5
  / \
 1   2

与えられたツリーt：

   4 
  / \
 1   2

tはsのサブツリーと同じ構造とノード値を持つため、trueを返し  ます。

 

例2：
与えられたツリーs：

     3
    / \
   4   5
  / \
 1   2
    /
   0

与えられたツリーt：

   4
  / \
 1   2