算法-判断两颗二叉树完全相同

给定两个二叉树，编写一个函数来检验它们是否相同。

如果两个树在结构上相同，并且节点具有相同的值，则认为它们是相同的。
定义一个二叉树

/**
*Definition for a binary tree node.
**/
 Class TreeNode {
      public $val = null;
      public $left = null;
      public $right = null;
      function __construct($value) {
       $this->val = $value
        }
  }

框架思维：
先解决一个节点的问题，其他的交给框架

function bst($treenode, $target) {
		if($treenode.val == $target) {
			//处理事情
		}elseif($treenode.val < $target) {
		   return bst($treenode->right, $target) ;
		}elseif($treenode.val > $target) {
			return bst($treenode->left, $target);
	}
}

//最终解决方案
 function solution($p,$q) {
 if($p==null && $q==null) return true; //如果节点都为空，则相同
 if($p==null || $q==null) return false; //如果其中一个树的节点为空，另一棵树的节点为非空，则不相同
 if($p->val != $q->val) return false; //如果树节点的值不同，则两颗树也不相同
 return $this->solution($p->left,$q->left)  && ($p->right , $q->right);  //递归调用
 }