码迷,mamicode.com
首页 >  
搜索关键字:树的镜像    ( 199个结果
18 二叉树的镜像
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 if (root.left != null) Mirror(root.left); if (root.right != null) Mirror(root.right); 最后两个if可以不需要 为啥不需要,加上判断程序不是更稳定么。 不加if ...
分类:其他好文   时间:2019-07-02 10:44:05    阅读次数:80
N18_二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 package new_offer; /** * 操作给定的二叉树,将其变换为源 ...
分类:其他好文   时间:2019-06-25 16:50:05    阅读次数:134
60.对称的二叉树
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...
分类:其他好文   时间:2019-06-01 23:03:52    阅读次数:139
[剑指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
199条   上一页 1 ... 4 5 6 7 8 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!