ホームページ >バックエンド開発 >PHPチュートリアル >バイナリ ツリーが対称かどうかを判断する PHP メソッド

バイナリ ツリーが対称かどうかを判断する PHP メソッド

jacklove
jackloveオリジナル
2018-05-22 17:08:291574ブラウズ

この記事では、PHP がバイナリ ツリーが対称かどうかを判断する方法について説明します。

この記事の例では、PHP でバイナリ ツリーが対称かどうかを判断する方法を説明します。参考のために皆さんと共有してください。詳細は次のとおりです:

質問

二分木が対称かどうかを判断する関数を実装してください。二分木のイメージと同じであれば、二分木は対称であると定義されることに注意してください。

解決策

二分木の両側を再帰的に判断します。

実装コード:

/*class TreeNode{ 
var $val; 
var $left = NULL;
var $right = NULL; 
function __construct($val){ 
$this->val = $val; 
} 
}*/ 
function isSymmetrical($pRoot) 
{ 
if($pRoot==null) return true; 
return compare($pRoot->left,$pRoot->right); 
}
function compare($root1,$root2){
 
if($root1==null&&$root2==null) return true;
 
if($root1==null||$root2==null) return false;
 
if($root1->val!=$root2->val) return false;
 
return compare($root1->left,$root2->right)&&compare($root1->right,$root2->left);
 
}

この記事では、PHP がバイナリ ツリーが対称かどうかを判断する方法について説明します。詳細については、PHP の中国語 Web サイトを参照してください。

関連する推奨事項:

PHP で時計回りの印刷マトリックスとスパイラル マトリックスを実装する方法

PHP の学習: 事前定義された変数の詳細

PHP 開発を使用して WeChat 返金機能を実装する方法を説明します

以上がバイナリ ツリーが対称かどうかを判断する PHP メソッドの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。

声明:
この記事の内容はネチズンが自主的に寄稿したものであり、著作権は原著者に帰属します。このサイトは、それに相当する法的責任を負いません。盗作または侵害の疑いのあるコンテンツを見つけた場合は、admin@php.cn までご連絡ください。