标签：Binary right TreeNode Invert 二叉树 复杂度 root public left

文章目录

• • • 1.问题描述
    • 2.测试用例
    • • • 示例 1
    • 3.代码
    • • • 节点信息
        • 1.前序反转
        • • code
          • 复杂度
        • 2.后序反转
        • • code
          • 复杂度

1.问题描述

翻转一棵二叉树。

2.测试用例

示例 1

输入：

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

输出：

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

3.代码

节点信息

public class TreeNode {
    public int val;
    public TreeNode left;
    public TreeNode right;


    public TreeNode(int val) {
        this.val = val;
    }

    public TreeNode(int val, TreeNode left, TreeNode right) {
        this.val = val;
        this.left = left;
        this.right = right;
    }
}

1.前序反转

code

public TreeNode invertTreeWithPreOrder(TreeNode root) {
    if (root == null) {
        return null;
    }
    TreeNode tmp = root.left;
    root.left = root.right;
    root.right = tmp;
    invertTreeWithPreOrder(root.left);
    invertTreeWithPreOrder(root.right);
    return root;
}

复杂度

* 时间复杂度 O（n）
* 空间复杂度 O(logn)

2.后序反转

code

public TreeNode invertTreeWithPostOrder(TreeNode root) {
    if (root == null) {
        return null;
    }
    invertTreeWithPostOrder(root.left);
    invertTreeWithPostOrder(root.right);
    TreeNode tmp = root.left;
    root.left = root.right;
    root.right = tmp;
    return root;
}

复杂度

* 时间复杂度 O（n）
* 空间复杂度 0 (logn)

标签：Binary,right,TreeNode,Invert,二叉树,复杂度,root,public,left
来源： https://blog.csdn.net/SpringBoots/article/details/122150534

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。