码迷,mamicode.com
首页 >  
搜索关键字:二叉树的镜像    ( 184个结果
二叉树的镜像-剑指Offer
二叉树的镜像 题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述 二叉树的镜像定义: 思路 代码 ...
分类:其他好文   时间:2016-06-26 19:44:46    阅读次数:123
剑指offer系列32-----对称二叉树的判断
【题目】请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ...
分类:其他好文   时间:2016-06-13 14:58:49    阅读次数:86
JZ-C-19
剑指offer第十九题:二叉树的镜像 ...
分类:其他好文   时间:2016-06-12 15:22:47    阅读次数:240
剑指offer(五十二)之对称的二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 代码: /* public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { ...
分类:其他好文   时间:2016-06-12 02:19:07    阅读次数:180
求解二叉树镜像
一,问题介绍 求解一棵二叉树的镜像。所谓镜像,就是从二叉树的根到叶结点的每一层,将所有的非叶子结点的孩子进行交换。 比如说,下面两棵二叉树互为镜像: 二,算法分析 从根结点开始,先交换根结点的左右孩子, 然后再依次交换根结点的左右孩子的孩子...... 时间复杂度分析:由于每个结点都会遍历一次,故时 ...
分类:其他好文   时间:2016-06-03 10:06:07    阅读次数:147
剑指offer(三十四)之二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。  输入描述: 二叉树的镜像定义:源二叉树 8 / 6 10 / \ / 5 7 9 11 镜像二叉树 8 / 10 6 / \ / 11 9 7...
分类:其他好文   时间:2016-05-27 12:26:03    阅读次数:184
二叉树的镜像——19
完成一个函数,输入一个二叉树,该函数输出它的镜像。镜像其实就是在转变成镜子当中的像,观察可以发现,根结点不变,左右结点交换顺序,然后以左右结点为根结点,其左右结点再次交换顺序,依次类推,所以可以用递归来完成;但是这样的一种方法会改变原来树的结构,如果这是我..
分类:其他好文   时间:2016-05-17 22:45:18    阅读次数:254
二叉树的镜像
二叉树的镜像:先序遍历二叉树,若有子节点,则交换子节点。(1)递归实现(2)非递归实现,循环实现,利用栈#include<iostream> #include<stdlib.h> #include<assert.h> #include<stack> usingnamespacestd; structBinaryTreeNode { BinaryTreeNode(i..
分类:其他好文   时间:2016-05-15 19:59:29    阅读次数:136
[剑指offer] 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述二叉树的镜像定义:源二叉树   8 / 6 10 / \ / 5 7 9 11  镜像二叉树  8 / 10 6 / \ / 11 9 7 5 输出描述 源二叉树的镜像 题目...
分类:其他好文   时间:2016-05-12 11:21:35    阅读次数:156
二叉树的镜像
请完成一个函数,输入一个二叉树,该函数输出它的镜像。 ...
分类:其他好文   时间:2016-05-01 19:15:54    阅读次数:134
184条   上一页 1 ... 12 13 14 15 16 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!