找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 787|回复: 3
收起左侧

[刷题记录板] 226. Invert Binary Tree

[复制链接]

6

主题

0

精华

58

积分

资深会员

Rank: 2

积分
58
发表于 1-9-2017 11:59 PM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1. /**
  2. * Definition for a binary tree node.
  3. * public class TreeNode {
  4. *     int val;
  5. *     TreeNode left;
  6. *     TreeNode right;
  7. *     TreeNode(int x) { val = x; }
  8. * }
  9. */
  10. public class Solution {
  11.     public TreeNode invertTree(TreeNode root) {
  12.         TreeNode invert;
  13.         if(root == null){
  14.             return null;
  15.         }
  16.         invert = exchangeNode(root);
  17.         return invert;
  18.     }
  19.     public TreeNode exchangeNode(TreeNode root){
  20.         if(root == null){
  21.             return null;
  22.         }

  23.         TreeNode invert = new TreeNode(root.val);

  24.         if (root.left == null && root.right == null){
  25.             return invert;
  26.         }

  27.         if (root.left != null){
  28.             invert.right = exchangeNode(root.left);
  29.         }
  30.         if (root.right != null){
  31.             invert.left = exchangeNode(root.right);
  32.         }
  33.         return invert;

  34.     }
  35. }
复制代码

0

主题

0

精华

2

积分

新米人

Rank: 1

积分
2
发表于 1-9-2017 11:59 PM 来自美国米群网手机版 | 显示全部楼层
感谢zhangyuwinnie分享~~~
回复 支持 反对

使用道具 举报

1178

主题

174

精华

3584

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3584
发表于 1-12-2017 08:43 PM | 显示全部楼层
感谢zhangyuwinnie分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表