226. Invert Binary Tree （交换二叉树左右子树）

青旅半醒 2022-07-15 01:25 282阅读 0赞

Invert a binary tree.

  1. 4
  2.    /   \
  3.   2     7
  4.  / \   / \
  5. 1   3 6   9

to

  1. 4
  2.    /   \
  3.   7     2
  4.  / \   / \
  5. 9   6 3   1
  10. /**
  11.  * Definition for a binary tree node.
  12.  * public class TreeNode {
  13.  *     int val;
  14.  *     TreeNode left;
  15.  *     TreeNode right;
  16.  *     TreeNode(int x) { val = x; }
  17.  * }
  18.  */
  19. public class Solution {
  20.     public TreeNode invertTree(TreeNode root) {
  21.         if(root==null)
  22.         return root;
  23.         else{
  24.             TreeNode temp = root.left;
  25.             root.left = root.right;
  26.             root.right = temp;
  27.             invertTree(root.left);
  28.             invertTree(root.right);
  29.             return root;
  30.         }
  31.     }
  32. }

发表评论

表情：
评论列表 （有 0 条评论，282人围观）

还没有评论，来说两句吧...

相关阅读