ソードフィンガーオファーインタビュー質問26.木の下部構造[中]

インタビューの質問26.木の下部構造

https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof/submissions/

func（）関数の2つのifの順序に注意してください

class Solution {
public:
    bool isSubStructure(TreeNode* A, TreeNode* B) {
        if(!A || !B)    return false;
        return func(A,B) || isSubStructure(A->left,B)|| isSubStructure(A->right,B);
    }
    bool func(TreeNode*a,TreeNode*b){
        if(!b)  return true;
        if(!a)  return false;
        return a->val == b->val && func(a->left,b->left) &&func(a->right,b->right);   
    }
};