题目链接 https://www.nowcoder.com/questionTerminal/ff05d44dfdb04e1d83bdbdab320efbcb 题目 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题解 关键是设计函数的 ...
分类:
其他好文 时间:
2019-05-27 23:30:36
阅读次数:
181
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5解题思路:使用递归将左右结点交换代码如下: public class Mirror ...
分类:
其他好文 时间:
2019-05-18 19:09:51
阅读次数:
107
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
题目描述请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。classTreeNode:def__init__(self,x):self.val=xself.left=Noneself.right=NoneclassSolution:defisSymmetrical(self,pRoot):"""判断一颗二叉树是否是对称的,可以通过对比两次
分类:
其他好文 时间:
2019-04-24 16:01:29
阅读次数:
116
题目描述操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义: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
操作给定的二叉树,将其变换为源二叉树的镜像 ...
分类:
其他好文 时间:
2019-04-06 18:52:55
阅读次数:
94
// 面试题27:二叉树的镜像 // 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 #include #include "BinaryTree.h" #include void MirrorRecursively(BinaryTreeNode *pNode)//递归算法(自下而上) {... ...
分类:
其他好文 时间:
2019-03-07 17:43:22
阅读次数:
143
题目: 操作给定的二叉树,将其变换为源二叉树的镜像。 思路: 这里有个细节,我们发现,6节点的子节点在操作之后并没有发生变化,所以等会我们在交换的时候,交换的不是节点的数值,而是整个节点。 另外我们进行操作的是非叶节点,注意到这两条,代码基本就成型了。 ...
分类:
其他好文 时间:
2019-03-04 15:44:52
阅读次数:
146
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 镜像二叉树 python solution: ...
分类:
其他好文 时间:
2019-03-02 18:52:03
阅读次数:
158