100.Same Tree

很简单的二叉树遍历问题，递归定义：两颗树相等=根相等+左子树相等+右子树相等。特殊处理根为空的情况，很容易写出递归的实现。

非递归的话深度遍历使用栈，层次遍历使用队列。

/**

 *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:

       boolisSameTree(TreeNode* p, TreeNode* q) {

              if(!p&&!q)

                     return1;

              elseif (p&&q)

              {

                     if(p->val != q->val)

                            return0;

                     else

                            returnisSameTree(p->left, q->left) && isSameTree(p->right,q->right);

 

              }

              else

                     return0;

       }

};