バイナリツリーに（21）、その結果、鏡面対称

問題のI.説明

バイナリツリー、バイナリ変換、バイナリツリーオリジナル鏡面対称のように与えられました

 

二、Code

1つの パッケージアルゴリズム。
2  
3  / ** 
4  2019年5月29日にadrian.wuによって作成されました*。
5   * / 
6  パブリック クラスMirrowRecursive {
 7つの     パブリック 静的 クラスツリーノード{
 8          ツリーノードは、左、
9          右のTreeNode。
10          int型のval;
11  
12          公共のTreeNode（int型のval）{
 13              この .val = ヴァル。
14          }
 15      }
 16  
17      公共の 静的 無効mirrowRecursive（ツリーノードヘッド）{
 18          であれば（ヘッド== NULL）リターン;
19          であれば（head.left == NULL && head.right == NULL）のリターン;
20  
21          のTreeNode leftTemp = head.left。
22          head.left = head.right。
23          head.right = leftTemp。
24  
25          もし（head.left =！ヌル）mirrowRecursive（head.left）。
26          もし（head.right =！ヌル）mirrowRecursive（head.right）。
27      }
 28 }