美文网首页
反转二叉树

反转二叉树

作者: laosijikaichele | 来源:发表于2018-04-16 12:47 被阅读5次
static void reverseTree(final TreeNode root) {
    if (root == null) {
        return;
    }
    final TreeNode temp = root.right;
    root.right = root.left;
    root.left = temp;
    reverseTree(root.left);
    reverseTree(root.right);
}

参考:https://stackoverflow.com/questions/9460255/reverse-a-binary-tree-left-to-right

相关文章

  • 02-13:leetcode重刷2之链表反转

    1、链表反转 2、反转二叉树 3、合并二叉树 4、对称二叉树 1、反转链表 classSolution: defr...

  • Golang反转二叉树

    反转二叉树

  • 一些简单的面试经典算法题目

    1. 反转二叉树 解:运用递归;反转左子树,反转右子树,交换左右子树 2.反转单链表 解: 递归解法:Javapu...

  • lint0175. 0480.

    反转一棵二叉树 Binary Tree Paths

  • 二叉树

    title: 二叉树date: 2016-08-16 14:47:21tags: 算法 二叉树 二叉树的反转

  • 2020-10-28

    快排 链表反转 链表反转 二叉树非递归实现 按层排序 二叉树深度 合并有序数组 二分查找 有序数组 查找 楼梯问题

  • 世界名题.反转二叉树 226Invert Binary Tree

    今天碰到了世界名题:反转二叉树。 名题的由来,是一个著名程序员去谷歌面试因为不会反转二叉树被拒,Google: 9...

  • Swift-反转二叉树

    题目: 反转二叉树其实就是二叉树的镜像.4/ 2 7/ \ / 1 3 6 9to4/ ...

  • 二叉树遍历

    二叉树 二叉树的存储结构 前序遍历 中序遍历 后序遍历 遍历代码 反转二叉树 深入学习二叉树 二叉树-你必须要懂!...

  • 常用算法

    1.反转二叉树 object-c实现: 非递归方式: ---代码实现

网友评论

      本文标题:反转二叉树

      本文链接:https://www.haomeiwen.com/subject/gtzskftx.html