码迷,mamicode.com
首页 >  
搜索关键字:二叉树的镜像    ( 184个结果
操作给定的二叉树,将其变换为源二叉树的镜像
1 class Solution { 2 public: 3 void Mirror(TreeNode *pRoot) { 4 if(pRoot==NULL){ 5 return; 6 } 7 if(pRoot -> left==NULL&&pRoot ->right==NULL){ 8 ... ...
分类:其他好文   时间:2018-02-10 00:02:26    阅读次数:170
剑指offer18
package jianzhiOffer; /**  * 操作给定的二叉树,将其变换为源二叉树的镜像。  * @author user  * 二叉树的镜像定义:源二叉树           8    
分类:其他好文   时间:2018-01-19 11:27:41    阅读次数:140
剑指offer第二天
18.二叉树的镜像 操作给定的二叉树,将其变换为源二叉树的镜像。 ==19.顺时针打印矩阵(这道题有难度)== ==见书P161== 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 ...
分类:其他好文   时间:2018-01-18 01:07:22    阅读次数:137
58对称的二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 leetcode 上的题 传统遍历都是 先左后右, 做这个题的时候,我们可以定义一种先右后左的遍历,然后对比2次遍历结果是否一致 需要注意的是空节点也要对比 ...
分类:其他好文   时间:2018-01-11 22:24:51    阅读次数:174
二叉树的镜像树
public class 返回一个二叉树的镜像树{ // 层次遍历,左右调换 public void JingXiangTree(TreeNode root) { // 考虑特殊情况 if (root == null) { return; } if (root.left == null && roo ...
分类:其他好文   时间:2018-01-06 20:04:52    阅读次数:185
刷题18 二叉树的镜像
描述: 操作给定的二叉树,将其变换为源二叉树的镜像。 二叉树的镜像示例: 很容易的想到了递归: 接下来再用非递归栈实现一次: ...
分类:其他好文   时间:2017-12-26 21:57:07    阅读次数:119
对称的二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路:前序遍历和前序对称遍历,考虑NULL节点,遍历结果一样,则为对称二叉树。 1 bool isSame(TreeNode *pRoot1, TreeNode *pRoot2) ...
分类:其他好文   时间:2017-12-23 18:59:04    阅读次数:112
二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5思路:遍历交换左右节点 class Solution { public: void ...
分类:其他好文   时间:2017-12-23 17:17:34    阅读次数:89
Android中的ListView的应用
C 女程序员的迷茫 剑指offer19二叉树的镜像 Java泛型中E、T、K、V等的含义 Spring整合Junit单元测试基类 uq0帕居么http://p.baidu.com/itopic/main/center?uid=c84161626365613064376507a9&f0bw闪炒抢t3b ...
分类:移动开发   时间:2017-12-03 11:27:46    阅读次数:739
[剑指offer] 二叉树的镜像
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 前序遍历交换儿子指针指 ...
分类:其他好文   时间:2017-11-27 17:55:39    阅读次数:111
184条   上一页 1 ... 8 9 10 11 12 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!