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;
}
}
如果有人能帮我一下,告诉我我是否在正确的轨道上,如果没有,请告诉我应该是什么样子!:)
祝你周末愉快 你的答案是正确的
祝你考试顺利。我投票决定将这个问题作为离题题题结束,因为最好是自己测试代码来回答。对不起,这不是答案……是的。他回答了我的问题