本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 请完成一个函数，输入一个二叉树，该函数输出它的镜像。 思路 画图可以很清晰地得到思路：先前序遍历，对每个结点交换左右子结点。 测试算例 1.功能测试（普通二叉树；左斜树；右斜树；一个结点） 2. ...
分类：
编程语言 时间：
2018-10-16 17:34:33
阅读次数：
130
题目描述操作给定的二叉树，将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5题目地址https://www.now... ...
分类：
其他好文 时间：
2018-10-13 22:52:50
阅读次数：
197
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 public class Solution { boolean isSymmetrical(TreeNode pRoot) { if (pRoot == null) return ...
分类：
其他好文 时间：
2018-10-11 18:53:22
阅读次数：
116
原文地址：https://blog.csdn.net/baiye_xing/article/details/78428561 一、引言 《剑指offer》可谓是程序猿面试的神书了，在面试中帮了我很多，大部分面试的算法题都会遇到原题或者是类似的题。但是书上的代码都是C版的，我在这里整理了一份Java版 ...
分类：
编程语言 时间：
2018-09-25 16:08:12
阅读次数：
131
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义： 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 解题代码： /* function TreeNode(x) { this.va ...
分类：
其他好文 时间：
2018-09-06 02:32:34
阅读次数：
163
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 0 1 1 2 3 3 2 代码： ...
分类：
其他好文 时间：
2018-08-24 13:27:18
阅读次数：
130
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。 代码 ...
分类：
其他好文 时间：
2018-08-24 11:42:43
阅读次数：
121
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 题目分析 主要是要懂得如何去判断对称，比如描述一颗树我们可以通过两个序列就能得到这棵树的性质。因此我们可以这样想 对称就是左边和右边对称，那么我可以通过描述一种新的遍历序列，比如 ...
分类：
其他好文 时间：
2018-08-24 00:35:28
阅读次数：
132
https://www.nowcoder.com/practice/564f4c26aa584921bc75623e48ca3011?tpId=13&tqId=11171&tPage=1&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-int ...
分类：
其他好文 时间：
2018-07-27 14:49:11
阅读次数：
133
public void Mirror(Node node){ if(node == null){ return; } if(node.left==null && node.right == null){ return; } Node temp = node.left; ... ...
分类：
其他好文 时间：
2018-07-09 11:07:52
阅读次数：
142
