leetcode: invert binary tree

Posted 2020-09-27 glorythesky

1. 问题描述：

　　旋转一颗二叉树（每一个节点的左右子数都要交换）

2. 解答：

　　这题没看答案之前我是用后序遍历（先左后右最后中）去做的，很奇怪自己为什么没有一开始就想到更符合直觉的先序遍历~~~

       本人算法的伪代码 :

       function invert (root) 

　　　　if root为空 then

　　　　　　end function

　　　　end if

　　　　invert(root左子树)

　　　　invert(root右子树)

　　　　交换root左右子树

　　end function

　　相应的java代码:

　　

 1 public class Solution {
 2     public TreeNode invertTree(TreeNode root) {
 3         if (root == null)
 4             return root;
 5         TreeNode lt = root.getLeft();
 6         TreeNode rt = root.getRight();
 7 
 8         invertTree(lt);
 9         invertTree(rt);
10         TreeNode temp = lt;
11         root.setLeft(rt);
12         root.setRight(temp);
13         
14         return root;
15     }
16 }

View Code

　　

　　在看一下网上先序遍历算法的伪代码:

　　function invert(root):

　　　　if root为空

　　　　　　end function

　　　　end if

　　　　交换root左右子树

　　　　invert(root左子树)

　　　　invert(root右子树)

　　end function