交换左右孩子-leetcode-226. 翻转二叉树

最新推荐文章于 2024-10-08 20:32:22 发布

xiaomingds

最新推荐文章于 2024-10-08 20:32:22 发布

阅读量189

点赞数

分类专栏：树

本文链接：https://blog.csdn.net/xiaomingds/article/details/109112676

版权

二叉树翻转层次遍历递归算法

关键词由CSDN通过智能技术生成

树专栏收录该内容

10 篇文章 0 订阅

订阅专栏

226. 翻转二叉树

翻转一棵二叉树。

示例：

输入：

     4
   /   \
  2     7
 / \   / \
1   3 6   9
输出：    
     4
   /   \
  7     2
 / \   / \
9   6 3   1

利用层次遍历交换左右结点

  public TreeNode invertTree(TreeNode root) {
           if(root == null)
                return root;
           Queue<TreeNode>queue = new LinkedList<TreeNode>();
           queue.offer(root);
           while(!queue.isEmpty()){
                    TreeNode node = queue.poll();
                    TreeNode rnode = node.right;
                    node.right = node.left;
                    node.left = rnode;
                    if(node.left != null)
                        queue.offer(node.left);
                    if(node.right !=null)
                        queue.offer(node.right);
        
           }
           return root;
    }

递归

   public TreeNode invertTree(TreeNode root) {
           if(root == null)
                return root;
            TreeNode lroot = invertTree(root.left);
            TreeNode rroot = invertTree(root.right);
            root.left = rroot;
            root.right = lroot;  
           return root;
    }