572. Subtree of Another Tree（Easy）

原题目：
　　Given two non-empty binary trees s and t, check whether tree t has exactly the same structure and node values with a subtree of s. A subtree of s is a tree consists of a node in s and all of this node’s descendants. The tree s could also be considered as a subtree of itself.

题目大意如下：
　　给定两个树s和t，判断t是否是s的一个子树。这里s的子树是指，一个树由s中的一个节点及其所有子节点组成，s也可以是自己本身的一个子树。

代码如下：

/** * Definition for a binary tree node. * struct TreeNode { *     int val; *     TreeNode *left; *     TreeNode *right; *     TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public:    bool isSubtree(TreeNode* s, TreeNode* t) {        //s为空树，或者当s等于NULL时还没找到相等的一个节点，返回false        if(s == NULL) return false ;        //找到一个相等节点，如果这个节点以下全都于t相等，返回true        if(s->val == t->val && isTheSame(s , t)) return true ;        //否则继续往下寻找是否邮箱等节点，左右子树任意一个找到即可        else return isSubtree(s->left , t) || isSubtree(s->right , t) ;        return false ;    }    bool isTheSame(TreeNode* s, TreeNode* t){        //两个数同时到达底端，说明完全相等        if(s == NULL && t == NULL) return true ;        //当其中有个已到达底端但另一个还没有，返回false        if((s != NULL && t == NULL) || (s == NULL && t != NULL)) return false ;        //当前val相等，继续对左子树右子树做同样的事，如果都true，则返回true        if(s->val == t->val && isTheSame(s->left , t->left) && isTheSame(s->right , t->right))             return true ;        return false ;    }};

主要是对树的递归处理还不熟悉，以此题为提醒。