[LeetCode] 226. Invert Binary Tree

最新推荐文章于 2024-10-29 00:15:00 发布

alickmchang

最新推荐文章于 2024-10-29 00:15:00 发布

阅读量435

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.csdn.net/alickmchang/article/details/68628193

LeetCode 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种用于翻转二叉树节点的算法实现。通过使用栈结构进行递归遍历，该方法能够有效地交换每个节点的左右子节点，从而实现整棵树的翻转。适用于需要对二叉树结构进行操作的场景。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public TreeNode invertTree(TreeNode root) {
        if(root == null){
            return null;
        }
        Stack<TreeNode> stack = new Stack<>();
        stack.push(root);
        while(!stack.isEmpty()){
            TreeNode node = stack.pop();
            if(node.left != null){
                stack.push(node.left);
            }
            if(node.right != null){
                stack.push(node.right);
            }
            TreeNode temp = node.left;
            node.left = node.right;
            node.right = temp;
        }
        return root;
    }
}