Java 二叉树节点镜像-填空

Java 二叉树节点镜像-填空,java,binary-tree,Java,Binary Tree,我目前正在准备一个考试,看看前几年的考试题,它有一个关于二叉树的问题,你必须填空,这样函数将包含二叉树的节点子节点 我对节点不太了解,但从逻辑上讲,我做了一个猜测,但我不确定它是否正确 问题是: public void mirror() { mirror(root); } private void mirror(Node node) { if (node != null) { // do the subtrees mirror(________

我目前正在准备一个考试,看看前几年的考试题,它有一个关于二叉树的问题,你必须填空,这样函数将包含二叉树的节点子节点

我对节点不太了解,但从逻辑上讲,我做了一个猜测,但我不确定它是否正确

问题是:

public void mirror() {
     mirror(root);
}

private void mirror(Node node) {

    if (node != null) {

       // do the subtrees
       mirror(__________);
       mirror(__________);
       // swap the left/right pointers
       Node temp = __________;
       ______________________;
       ______________________;
     }
}
以下是我的答案:

public void mirror() {
     mirror(root);
}

private void mirror(Node node) {

    if (node != null) {

       // do the subtrees
       mirror(node.left);
       mirror(node.right);
       // swap the left/right pointers
       Node temp = node.left;
       node.left = node.right;
       node.right = temp;
     }
}
如果有人能帮我一下,告诉我我是否在正确的轨道上,如果没有,请告诉我应该是什么样子!:)


祝你周末愉快

你的答案是正确的


祝你考试顺利。

我投票决定将这个问题作为离题题题结束,因为最好是自己测试代码来回答。对不起,这不是答案……是的。他回答了我的问题