码迷,mamicode.com
首页 >  
搜索关键字:二叉树的镜像    ( 184个结果
[剑指Offer]对称的二叉树
题目链接 https://www.nowcoder.com/questionTerminal/ff05d44dfdb04e1d83bdbdab320efbcb 题目 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题解 关键是设计函数的 ...
分类:其他好文   时间:2019-05-27 23:30:36    阅读次数:181
剑指offer 18. 面试思路 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5解题思路:使用递归将左右结点交换代码如下: public class Mirror ...
分类:其他好文   时间:2019-05-18 19:09:51    阅读次数:107
。。。剑指Offer之——二叉树的镜像。。。
1 public void Mirror(TreeNode root) { 2 // 如果根节点为空,则直接返回 3 if (root == null) { 4 return; 5 } 6 // 如果根节点两边都为空,则直接返回 7 if (root.left == null && ... ...
分类:其他好文   时间:2019-04-27 13:19:40    阅读次数:112
剑指offer:对称的二叉树
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。classTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=NoneclassSolution:defisSymmetrical(self,pRoot):"""判断一颗二叉树是否是对称的,可以通过对比两次
分类:其他好文   时间:2019-04-24 16:01:29    阅读次数:116
剑指offer:二叉树的镜像
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义: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
二叉树的镜像(反转二叉树)
反转二叉树 java实现 描述 实现二叉树的反转 示例: 原二叉树: 解析 递归 1.判断根是否为空,根为空直接返回根;否则继续;2.递归反转根的左右子树 非递归 1.判断根是否为空,根为空直接返回根;否则继续;2.交换根节点的左右子节点;3. 交换第二层结点的左右子树;4 重复下去,最后一个结点。 ...
分类:其他好文   时间:2019-04-18 00:40:25    阅读次数:200
18.镜像二叉树
操作给定的二叉树,将其变换为源二叉树的镜像 ...
分类:其他好文   时间:2019-04-06 18:52:55    阅读次数:94
《剑指offer》第二十七题(二叉树的镜像)
// 面试题27:二叉树的镜像 // 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 #include #include "BinaryTree.h" #include void MirrorRecursively(BinaryTreeNode *pNode)//递归算法(自下而上) {... ...
分类:其他好文   时间:2019-03-07 17:43:22    阅读次数:143
剑指offer(14)
题目: 操作给定的二叉树,将其变换为源二叉树的镜像。 思路: 这里有个细节,我们发现,6节点的子节点在操作之后并没有发生变化,所以等会我们在交换的时候,交换的不是节点的数值,而是整个节点。 另外我们进行操作的是非叶节点,注意到这两条,代码基本就成型了。 ...
分类:其他好文   时间:2019-03-04 15:44:52    阅读次数:146
二叉树的镜像(important!)
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 镜像二叉树 python solution: ...
分类:其他好文   时间:2019-03-02 18:52:03    阅读次数:158
184条   上一页 1 ... 4 5 6 7 8 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!