この記事では、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 開発を使用して WeChat 返金機能を実装する方法を説明します
以上がバイナリ ツリーが対称かどうかを判断する PHP メソッドの詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。