18.二叉树的镜像 Java

【18.二叉树的镜像 Java】的更多相关文章

18.二叉树的镜像 Java

题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路当树不为空时,交换其左孩子和右孩子,并对他们的左孩子和右孩子也做同样的处理. 代码 /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public Tre…

18.二叉树的镜像(python)

题目描述操作给定的二叉树,将其变换为源二叉树的镜像. class Solution: # 返回镜像树的根节点 def Mirror(self, root): # write code here if root==None: return None #处理根节点 root.left,root.right=root.right,root.left #处理左子树 self.Mirror(root.left) #处理右子树 self.Mirror(root.right) 2019-12-09 18:5…

剑指Offer面试题：18.二叉树的镜像

一.题目:二叉树的镜像题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像.例如下图所示,左图是原二叉树,而右图则是该二叉树的镜像. 该二叉树节点的定义如下,采用C#语言描述: public class BinaryTreeNode { public int Data { get; set; } public BinaryTreeNode leftChild { get; set; } public BinaryTreeNode rightChild { get; set; } publi…

剑指Offer:面试题19——二叉树的镜像(java实现)

问题描述: 操作给定的二叉树,将其变换为源二叉树的镜像. 二叉树结点定义为: public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } 例如: 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路: 从根结点出发,递归的,首…

剑指Offer 18. 二叉树的镜像（二叉树）

题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 题目地址 https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&rp=3&ru=/ta/coding-interviews&qru=/ta/…

[剑指Offer] 18.二叉树的镜像

题目描述操作给定的二叉树,将其变换为源二叉树的镜像. 输入描述: 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 [思路1]递归,左右孩子交换再分别递归左右子树 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { }…

《剑指offer》面试题19 二叉树的镜像 Java版

书中方法:这道题目可能拿到手没有思路,我们可以在纸上画出简单的二叉树来找到规律.最后我们发现,镜像的实质是对于二叉树的所有节点,交换其左右子节点.搞清楚获得镜像的方法,这道题实际上就变成了一道二叉树遍历的变形.这里选择前序遍历二叉树. public void change(TreeNode root){ if(root == null)return; TreeNode temp = root.left; root.left = root.right; root.right = temp; cha…