LeetCode-翻转二叉树-简单

最新推荐文章于 2024-05-20 21:56:33 发布

SoaringW

最新推荐文章于 2024-05-20 21:56:33 发布

阅读量261

点赞数

分类专栏： LeetCode 文章标签： leetcode java 数据结构

本文链接：https://blog.csdn.net/qq_40823104/article/details/121741479

版权

LeetCode 专栏收录该内容

195 篇文章 1 订阅

订阅专栏

标题：226翻转二叉树-简单

题目

翻转一棵二叉树。

示例

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

代码Java

		public TreeNode invertTree(TreeNode root) {
         if (root == null)
            return null;
        TreeNode p = root;
        Stack<TreeNode> stack = new Stack<TreeNode>();
        while (p != null || !stack.empty()) {
            if (p != null) {
                if (p.left != null || p.right != null) {
                    TreeNode s = p.left;
                    p.left = p.right;
                    p.right = s;
                }
                stack.push(p);
                p = p.left;
            } else {
                p = stack.pop();
                p = p.right;
            }
        }
        return root;
    }