バイナリツリーが対称でないかを決定するために使用され、機能を実装してください。バイナリ画像は対称としてこの同じ定義を持つバイナリツリーである場合いることに注意してください。
分析:バイナリツリーは、中間対称left.left == right.right && left.right == right.leftの根の左右両側に対して対称であります
/ * 関数ツリーノード(X){ X = this.val。 this.left = NULL; this.right = NULL; } * / 機能isSymmetrical(PROOT) { // ここで、書き込みコード であれば(PROOT === NULL ){ 戻り 真 } 戻り検査(pRoot.left、pRoot.right) } 関数のチェック(左、右){ 場合(左= == NULL ){ 戻り右=== NULL } であれば(右=== NULL ){ 戻り 偽 } もし(left.val!== right.val){ リターン 偽 } 戻りチェック(left.left、right.right)&& チェック(left.right) }