博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
镜像二叉树
阅读量:4350 次
发布时间:2019-06-07

本文共 631 字,大约阅读时间需要 2 分钟。

题目:操作给定的二叉树,将其变换为原二叉树的镜像。

思路:节点交换即可

/**public class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}*/ public void Mirror(TreeNode root) {        if(root==null) return;        if(root.left==null&&root.right==null) return;                //交换左右节点        TreeNode temp=root.left;        root.left=root.right;        root.right=temp;                if(root.left!=null){              Mirror(root.left);        }             if(root.right!=null){             Mirror(root.right);       }           }

 

转载于:https://www.cnblogs.com/team42/p/6682030.html

你可能感兴趣的文章
为什么写作
查看>>
整数子数组求最大和添加验证
查看>>
【转】通过blob获取图像并显示
查看>>
使用kubeadm安装Kubernetes
查看>>
Principal Component Analysis 主元分析
查看>>
JDBC原生态代码
查看>>
韩版可爱小碎花创意家居收纳挂袋
查看>>
计算机基础之硬件
查看>>
python操作mysql ------- SqlAchemy正传
查看>>
如何使用 JSP JSTL 显示/制作树(tree) 菜单
查看>>
12.5号
查看>>
lintcode-medium-Binary Tree Zigzag Level Order Traversal
查看>>
04-spring框架—— Spring 集成 MyBatis
查看>>
eniac世界第二台计算机
查看>>
logrotate日志切割
查看>>
POJ-3253 Fence Repair 贪心
查看>>
Arraylist集合遍历输出
查看>>
java中的选择结构与循环结构
查看>>
无法将类型“ASP.login_aspx”转换为“System.Web.UI.WebControls.Login”
查看>>
[cocos2dx] lua注册回调到c++
查看>>