首页 > 代码库 > 算法:镜像二叉树
算法:镜像二叉树
1、题目描述:
操作给定的二叉树,将其变换为源二叉树的镜像。
2、实现思路:
(1)如果当前节点不为null,则交换当前节点的左子节点和右子节点;
(2)对当前节点的左子树和右子树进行递归操作,直到当前节点为null。
3、JavaScript实现:
function (root) { if (root === null) { return; } // 镜像当前节点 var tmp = root.left; root.left = root.right; root.right = tmp; // 递归镜像当前节点的左子树和右子树 Mirror(root.left); Mirror(root.right); };
算法:镜像二叉树
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。