题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 if (root.left != null) Mirror(root.left); if (root.right != null) Mirror(root.right); 最后两个if可以不需要 为啥不需要,加上判断程序不是更稳定么。 不加if ...
分类:
其他好文 时间:
2019-07-02 10:44:05
阅读次数:
80
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 package new_offer; /** * 操作给定的二叉树,将其变换为源 ...
分类:
其他好文 时间:
2019-06-25 16:50:05
阅读次数:
134
请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...
分类:
其他好文 时间:
2019-06-01 23:03:52
阅读次数:
139
题目链接 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