(21) в виде двоичного дерева, так что зеркально-симметричный

I. Описание проблемы

Учитывая бинарное дерево, бинарное преобразование, бинарное дерево так, что первоначально зеркально-симметричный

 

Во-вторых, код

1  пакет алгоритм;
2  
3  / ** 
4  * Создано adrian.wu на 2019/5/29.
5   * / 
6  общественный  класс MirrowRecursive {
 7      публичного  статического  класса TreeNode {
 8          TreeNode влево;
9          TreeNode вправо;
10          INT вал;
11  
12          общественных TreeNode ( INT вал) {
 13              этого .val = Val;
14          }
 15      }
 16  
17      общественных  статической аннулированию mirrowRecursive (TreeNode головы) {
 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! = NULL ) mirrowRecursive (head.left);
26 ,          если (head.right! = NULL ) mirrowRecursive (head.right);
27      }
 28 }