----提供していますが、安全の下部面26のツリーの質問を証明します

リンク：https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/

 

コード：

/ * * 
 *バイナリツリーノードの定義。
 *構造体のTreeNode { 
 * INTヴァル。
 *のTreeNode *左; 
 *のTreeNode *右; 
 *ツリーノード（INT X）：ヴァル（x）は、左（NULL）、右（NULL）{} 
 *}。
 * / 
クラスソリューション{
 パブリック：
     BOOL isPart（ツリーノード* A、ツリーノード* B）{
         場合（A == NULL || B == NULL）{
             戻り B == NULL？真：偽; 
        } 
        もし（！A->ヴァル= B-> ヴァル）{
             戻り 偽。
        }
        戻り isPart（A->左、B->左）&& isPart（A->右、B-> 右）。
    } 
    BOOL isSubStructure（ツリーノード* A、ツリーノード* B）{
         場合（A == NULL || B == NULL）{
             戻り 偽。
        } 
        戻り isPart（A、B）|| isSubStructure（A->左、B）|| isSubStructure（A-> 右、B）。
    } 
}。