这是一个很老的问题了,即递归的交换一棵二叉树的左子树和右子树,代码如下
public void swap(Node node){
if(node!=null){
swap(node.left);
swap(node.right);
Node t=node.left;
node.left=node.right;
node.right=t;
}
}
这是一个很老的问题了,即递归的交换一棵二叉树的左子树和右子树,代码如下
public void swap(Node node){
if(node!=null){
swap(node.left);
swap(node.right);
Node t=node.left;
node.left=node.right;
node.right=t;
}
}