二叉树的镜像
程序员文章站
2022-06-01 08:43:07
...
【题目】
操作给定的二叉树,将其变换为源二叉树的镜像。
【代码】
//二叉树的镜像
public static void mirror(Node root){
if(root==null){
//交换当前节点的左右孩子
Node tmp=root.left;
root.left=root.right;
root.right=tmp;
if(root.left!=null){
mirror(root.left);
}
if(root.right!=null){
mirror(root.right);
}
}
}
上一篇: ie浏览器通过ActiveX控件获取本机macip
下一篇: 表单--控制光标颜色