アルゴリズム-2つのツリーが完全に同じであることを判断します

2つのツリーを指定し、同じかどうかを確認するために関数を作成します.
2つのツリーが構造的に同じで、ノードが同じ値を持っている場合は、同じとみなされます.ツリーを定義

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

フレームワークの思考:まず1つのノードの問題を解決して、その他はフレームワークに渡します

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);  //    
 }