剑指Offer：对称的二叉树【28】 题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 题目分析 Java题解 ...
分类：
其他好文 时间：
2018-06-29 22:28:52
阅读次数：
208
面试28题： 题目：对称的二叉树题： 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的 解题思路： 可以定义一种遍历算法，先遍历右子节点再遍历左子节点。注意，我们必须把遍历二叉树时遇到的空指针考虑进来。 解题代码： ...
分类：
其他好文 时间：
2018-06-19 22:52:53
阅读次数：
211
面试27题： 题目：二叉树的镜像 题：操作给定的二叉树，将其变换为源二叉树的镜像。 输入描述: 解题代码： ...
分类：
其他好文 时间：
2018-06-19 22:48:03
阅读次数：
207
/** * 先前序遍历这棵树的每个结点，如果遍历到的结点有子结点， * 就交换它的两个子结点，当交换完所有的非叶子结点的左右结点之后，就得到了树的镜像。 */ package javabasic.nowcoder; /* * 操作给定的二叉树，将其变换为源二叉树的镜像。 * 二叉树的镜像定义：源二叉... ...
分类：
其他好文 时间：
2018-05-13 11:48:52
阅读次数：
94
题目描述：请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 ac代码： ...
分类：
其他好文 时间：
2018-04-12 19:57:01
阅读次数：
176
二叉树的镜像定义：源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5递归方法： /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode ...
分类：
其他好文 时间：
2018-04-02 11:11:34
阅读次数：
158
解题思路 注意遍历结束的条件 问题描述 操作给定的二叉树，将其变换为源二叉树的镜像。 代码实现 ...
分类：
其他好文 时间：
2018-03-08 02:51:22
阅读次数：
138
题目描述 操作给定的二叉树，将其变换为源二叉树的镜像。 思路：用递归的方式，交换每一个节点的左右子树可以解决问题。 题目描述 输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。 思路：做法最易懂的就是k次冒泡吧，但是可能性能不是 ...
分类：
其他好文 时间：
2018-02-19 18:38:56
阅读次数：
140
题目描述：操作给定的二叉树，将其变换为源二叉树的镜像。 题目链接：二叉树的镜像 思路：通过BFS来遍历每个结点，交换当前结点的左右孩子结点即交换左右子树。 步骤： 1 如果根结点为空或者只有一个结点，则结束。 2 创建实现了Queue接口的LinkedList对象。 3 根结点入队列。 4 通过BF ...
分类：
其他好文 时间：
2018-02-19 11:14:22
阅读次数：
208
