码迷,mamicode.com
首页 >  
搜索关键字:树的镜像    ( 199个结果
剑指offer-对称的二叉树
题目描述:请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 ac代码: ...
分类:其他好文   时间:2018-04-12 19:57:01    阅读次数:176
剑指Offer题目索引
数组 "数组中重复的数字" "二维数组中的查找" "构建乘积数组" 字符串 "替换空格" "字符流中第一个不重复的字符" "表示数值的字符串" 递归和循环 "斐波那契数列" "跳台阶" "变态跳台阶" "矩形覆盖" 链表 "从尾到头打印链表" "删除链表中重复的结点" "链表中环的入口结点" 树 " ...
分类:其他好文   时间:2018-04-08 13:15:16    阅读次数:150
二叉树的镜像
二叉树的镜像定义:源二叉树 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
剑指offer随练
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 思路:用递归的方式,交换每一个节点的左右子树可以解决问题。 题目描述 输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。 思路:做法最易懂的就是k次冒泡吧,但是可能性能不是 ...
分类:其他好文   时间:2018-02-19 18:38:56    阅读次数:140
剑指Offer 二叉树的镜像
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。 题目链接:二叉树的镜像 思路:通过BFS来遍历每个结点,交换当前结点的左右孩子结点即交换左右子树。 步骤: 1 如果根结点为空或者只有一个结点,则结束。 2 创建实现了Queue接口的LinkedList对象。 3 根结点入队列。 4 通过BF ...
分类:其他好文   时间:2018-02-19 11:14:22    阅读次数:208
操作给定的二叉树,将其变换为源二叉树的镜像
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
199条   上一页 1 ... 8 9 10 11 12 ... 20 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!