树的子结构

题目：输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构）

思路：先判定根节点是否相同。

一个函数：若两棵树都为空，则返回空

若根节点相同，则比较还有别的节点一样吗。

 若标志不同，表示节点不同，找左节点是否有根节点相同。

同理，右节点

第二个函数:

 结束条件，B直到空，

A为空，则返回错误

根节点比完后，比较左子树，

左子树全一样，则比较右子树。

class Solution {
public:
    //思路：循环找根节点，看是否相同。
      // 比较节点
    bool hasSub(TreeNode* pRoot1,TreeNode* pRoot2)
        {
        //1 渣渣
             //if(pRoot2->left==NULL&&pRoot2->right==NULL) return true;1 问题
            if(pRoot2==NULL) 
                return true;
             if(pRoot1==NULL)
                return  false;
                bool res=true;
               //根节点后要比较左右子子节点。
               if(pRoot2->val!=pRoot1->val)  
               { 
                   res=false;
               }
               if(res==true)  res=hasSub(pRoot1->left,pRoot2->left);
               if(res==true)  res=hasSub(pRoot1->right,pRoot2->right);
                     return res;
        }
    
    bool HasSubtree(TreeNode* pRoot1, TreeNode* pRoot2)
    {
        //周二。2017-6-20       
        // javascript:void(0);如果遇到空指正，返回错误。
        //找头节点相同的哦
        if(pRoot1==NULL||pRoot2==NULL)  return false;
        
                bool res=false;
        
             if(pRoot1->val==pRoot2->val) 
             {   
                 //有没有其他的顶点相同。1 不是很理解哦。
                 res=hasSub(pRoot1,pRoot2);
                if(res!=true) res= HasSubtree(pRoot1->left,pRoot2);
                if(res!=true) res= HasSubtree(pRoot1->right,pRoot2);
             }
                   return res;


    }
  
};