LintCode-子树

题目描述：

有两个不同大小的二进制树： T1 有上百万的节点； T2 有好几百的节点。请设计一种算法，判定 T2 是否为 T1的子树。

 注意事项

若 T1 中存在从节点 n 开始的子树与 T2 相同，我们称 T2 是 T1 的子树。也就是说，如果在 T1 节点 n 处将树砍断，砍断的部分将与 T2 完全相同。

样例：

下面的例子中 T2 是 T1 的子树：

       1                3      / \              / T1 = 2   3      T2 =  4        /       4

下面的例子中 T2 不是 T1 的子树：

       1               3      / \               \T1 = 2   3       T2 =    4        /       4

做题思路：

设置一个bool类型的变量，设初值，考虑两棵树为空的情况，再考虑结点数值相等的情况，运用bool类型函数的递归，遍历两棵树，讨论几种情况，符合则返回真，不符合则返回假。

关键代码：

class Solution {public:    /**     * @param T1, T2: The roots of binary tree.     * @return: True if T2 is a subtree of T1, or false.     */    bool isSubtree(TreeNode *T1, TreeNode *T2) {        // write your code here    bool result=0;    if(T2==NULL)     return 1;     if(T1==NULL)      return 0;     if(T1->val==T2->val)      { result=tree(T1,T2); }     if(!result)      {  result=isSubtree(T1->left,T2); }     if(!result)       { result=isSubtree(T1->right,T2); }      return result;    }    bool tree(TreeNode *T1,TreeNode *T2)     { if(T1!=NULL&&T2!=NULL&&T1->val==T2->val)        { return tree(T1->left,T2->left)&&tree(T1->right,T2->right); }       if(T1==NULL&&T2==NULL)        {  return 1; }      return 0;    }};

做题感想：这一题考虑的点很多，所以自己不容易写出来，上网搜了搜JAVA的答案，看了看考虑的情况，再自己编写，运行几遍wrong answer， 再核对网上的答案，这一题个人感觉错误的小点很多。