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

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

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

给定的树节点结构:

class TreeNode {    int val = 0;    TreeNode left = null;    TreeNode right = null;    public TreeNode(int val) {        this.val = val;    }}

 我的想法:从根节点开始,所有节点的左右子树交换。

代码如下:

public void Mirror(TreeNode root) {        TreeNode treeNode;        if (root == null) return;        treeNode = root.left;        root.left = root.right;        root.right = treeNode;        Mirror(root.left);        Mirror(root.right); }

 

转载于:https://www.cnblogs.com/yi-hui/p/8885787.html

你可能感兴趣的文章
寻觅Azure上的Athena和BigQuery (二):神奇的PolyBase
查看>>
SSM——(一)
查看>>
wp_list_categories函数用法详解
查看>>
内疚的程序员
查看>>
移动互联网的六大发展趋势
查看>>
UIImageView填充模式(contentMode)
查看>>
RabbitMQ基础知识详解
查看>>
[转载]辜新星:时刻调整方向 找到人生的蓝海
查看>>
ubuntu16.04 64位中的32位兼容lib
查看>>
C++指针总结
查看>>
MYSQL动态查询拼接的表名的SQL脚本实现(MYSQL动态执行SQL脚本)
查看>>
PHP检测移动设备类mobile detection使用实例
查看>>
HDU 4255 A Famous Grid
查看>>
extern
查看>>
Bluetooth 报文知识点
查看>>
Json语法浅析
查看>>
shell脚本批量生成配置文件
查看>>
dedecms常用标签
查看>>
Underscore.js 1.3.3 中文解释
查看>>
Windows Search Service
查看>>