二叉树翻转的递归与非递归实现（Java）

最新推荐文章于 2024-06-16 17:58:40 发布

LiQiyaoo

最新推荐文章于 2024-06-16 17:58:40 发布

阅读量1.3k

点赞数 1

分类专栏：数据结构文章标签：二叉树递归算法二叉树翻转栈

本文链接：https://blog.csdn.net/L_BestCoder/article/details/78509147

版权

本文介绍了如何使用Java实现二叉树的翻转操作，包括递归和非递归（栈）两种方法，详细解析了算法思路并提供了相应的代码示例。

摘要由CSDN通过智能技术生成

二叉树的翻转，即以根所在垂直线为对称线，对称位置的两个节点进行交换。

实现这种算法，可以有两种思路，即递归和非递归（栈）。

下面给出Java代码实现。

import java.util.Stack;

/**
 * Created by Lee on 2017/11/11.
 */
//树节点
class Node {
    int value;
    Node left;
    Node right;

    Node(int value) {
        this.value = value;
    }

    @Override
    public String toString() {
        return "Node{" +
                "value=" + value +
                ", left=" + left +
                ", right=" + right +
                '}';
    }
}
public class InvertBinaryTreeDemo {

    public static void swap(Node root){
        Node temp = root.left;
        root.left = root.right;
        root.right = temp;
    }

    //递归实现
    public static Node invert(Node ro