题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 代码 ...
分类:
其他好文 时间:
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
剑指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
面试题 28. 对称的二叉树 题目描述 解答过程 给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2 / \ / \ 3 4 4 3 但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 ...
分类:
其他好文 时间:
2018-05-12 21:37:43
阅读次数:
175