码迷,mamicode.com
首页 >  
搜索关键字:树的镜像    ( 199个结果
面试题:二叉树的镜像
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 代码 ...
分类:其他好文   时间:2018-08-24 11:42:43    阅读次数:121
剑指offer(58)对称的二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题目分析 主要是要懂得如何去判断对称,比如描述一颗树我们可以通过两个序列就能得到这棵树的性质。因此我们可以这样想 对称就是左边和右边对称,那么我可以通过描述一种新的遍历序列,比如 ...
分类:其他好文   时间:2018-08-24 00:35:28    阅读次数:132
剑指offer---18---(递归)(先序遍历)二叉树的镜像
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】
剑指Offer:对称的二叉树【28】 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题目分析 Java题解 ...
分类:其他好文   时间:2018-06-29 22:28:52    阅读次数:208
剑指offer 面试28题
面试28题: 题目:对称的二叉树题: 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的 解题思路: 可以定义一种遍历算法,先遍历右子节点再遍历左子节点。注意,我们必须把遍历二叉树时遇到的空指针考虑进来。 解题代码: ...
分类:其他好文   时间:2018-06-19 22:52:53    阅读次数:211
剑指offer 面试27题
面试27题: 题目:二叉树的镜像 题:操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 解题代码: ...
分类:其他好文   时间:2018-06-19 22:48:03    阅读次数:207
剑指offer--二叉树的镜像
/** * 先前序遍历这棵树的每个结点,如果遍历到的结点有子结点, * 就交换它的两个子结点,当交换完所有的非叶子结点的左右结点之后,就得到了树的镜像。 */ package javabasic.nowcoder; /* * 操作给定的二叉树,将其变换为源二叉树的镜像。 * 二叉树的镜像定义:源二叉... ...
分类:其他好文   时间:2018-05-13 11:48:52    阅读次数:94
【剑指offer】面试题 28. 对称的二叉树
面试题 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
C++实现利用(前序和中序生成二叉树)以及(二叉树的镜像)
结果: ...
分类:编程语言   时间:2018-04-15 16:17:27    阅读次数:174
199条   上一页 1 ... 7 8 9 10 11 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!