対称バイナリツリー---

バイナリツリーが対称でないかを決定するために使用され、機能を実装してください。バイナリ画像は対称としてこの同じ定義を持つバイナリツリーである場合いることに注意してください。

分析:バイナリツリーは、中間対称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)

}

 

おすすめ

転載: www.cnblogs.com/mlebk/p/12632485.html