/* 题目:输入一个二叉树,输出该函数的镜像。 */ /* 思路: 基础条件:树为空,或只有一个节点。 其它:递归交换二叉树的左右子树。 */ void Mirror(TreeNode *pRoot) { if(pRoot == nullptr || (pRoot->left == nullptr ...
分类:
其他好文 时间:
2019-11-23 20:10:59
阅读次数:
67
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 思路 用递归的方法,根节点不变,左子右子交换即可,然后分别递归左右子 代码 # ...
分类:
编程语言 时间:
2019-11-04 11:50:11
阅读次数:
104
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5代码实现(Java) 1 /** 2 public class TreeNode ...
分类:
其他好文 时间:
2019-10-29 23:35:22
阅读次数:
121
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5题目链接:https://www.nowcoder.com/practice/56 ...
分类:
其他好文 时间:
2019-08-29 13:57:51
阅读次数:
101
1 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 2 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 3 思路和方法 (1)递归思想,先交换根节点的左右子树的位置,然后向下递 ...
分类:
其他好文 时间:
2019-08-26 10:14:42
阅读次数:
120
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 package new_offer; /** * 操作给定的二叉树,将其变换为源 ...
分类:
其他好文 时间:
2019-06-25 16:50:05
阅读次数:
134
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5解题思路:使用递归将左右结点交换代码如下: public class Mirror ...
分类:
其他好文 时间:
2019-05-18 19:09:51
阅读次数:
107
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:8/\610/\/\57911镜像二叉树8/\106/\/\11975classTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=NoneclassSolution:#返回镜像树的根节点defMirror(self,root):ifnotro
分类:
其他好文 时间:
2019-04-24 13:27:53
阅读次数:
111
操作给定的二叉树,将其变换为源二叉树的镜像 ...
分类:
其他好文 时间:
2019-04-06 18:52:55
阅读次数:
94