- VAR isSymmetric = 関数 (根){
- もし (ルート==の NULL ){
- 返す真;
- }
- 再帰的なバイナリツリーの//左、右の順
- た NUMS = [];
- 検索(NUMS、根、1)。
- //対称かどうかを判断します
- するvar i = 0、J = nums.length - 1。
- 一方、 (I <jの){
- もし (NUMS [I]!= NUMS [J]){
- 返す偽;
- }
- I ++;
- j--;
- }
- 返す真;
- }。
- / **
- *アレイNUMS左、右再帰的なバイナリツリー、出力の順序に従って
- * @ParamのNUMS出力
- * @Paramのn個のノード
- * @Param kのレベル
- * /
- 関数 検索(NUMS、N、K){
- //左
- もし (n.left!= nullの){
- 検索(NUMS、n.left、K + 1)。
- }
- //ノード値の階層
- nums.push(n.val + '' + K)。
- //右
- もし (n.right!= nullの){
- 検索(NUMS、n.right、K + 1)。
- }
-
}
来自< http://www.planetb.ca/projects/syntaxHighlighter/popup.php >