镜像二叉树

Question

我有一个简单的Node类来构造我的二叉树中的树节点：

class Node {
    int data;
    Node left;
    Node right;

    public Node(int i) {
        this.data = i;
    }
}

我编写了一个简单的Tree类,它将使用节点结构来构建一个树：

class Tree {
    Node root;
}

public Tree mirror() {
    Node temp = this.root.left;
    this.root.left = this.root.right;
    this.root.right = temp;

如果你能给我指明正确的方向，我将不胜感激。

Answer 1

您需要一个单独的方法，该方法将接受node对象，镜像它的子对象，并递归地调用它自己。

public Tree mirror() {
    mirrorInternal(this.root);
    return this;
}

private void mirrorInternal(Node node) {
    Node tmp = node.left;
    node.left = node.right;
    node.right = tmp;
    if (node.left != null) {
        mirrorInternal(node.left);
    }
    if (node.right != null) {
        mirrorInternal(node.right);
    }
}