码迷,mamicode.com
首页 >  
搜索关键字:二叉树的镜像    ( 184个结果
剑指offer:面试题19、二叉树的镜像
###题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 二叉树的镜像定义: 源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 ###代码示例 public class Offer19 { public stat ...
分类:其他好文   时间:2020-06-20 01:01:41    阅读次数:58
剑指offer-对称的二叉树
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题目链接: https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=112 ...
分类:其他好文   时间:2020-06-13 17:47:28    阅读次数:70
python-剑指offer16-20
16、树 操作给定的二叉树,将其变换为源二叉树的镜像。 # class TreeNode: # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution: # 返回镜像树的根 ...
分类:编程语言   时间:2020-05-27 15:02:48    阅读次数:54
剑指offer 二叉树的镜像
题目:操作给定的二叉树,将其变换为源二叉树的镜像。 代码: 1 /* 2 struct TreeNode { 3 int val; 4 struct TreeNode *left; 5 struct TreeNode *right; 6 TreeNode(int x) : 7 val(x), lef ...
分类:其他好文   时间:2020-05-24 13:31:21    阅读次数:51
【剑指offer】面试题27. 二叉树的镜像
面试题27. 二叉树的镜像 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / \ 7 2 / \ / \ 9 6 3 1 分析 直接利用一个temp暂存left,然后左右子树互换,递归遍历一遍 解题 # Defi ...
分类:其他好文   时间:2020-05-16 20:41:28    阅读次数:68
构建镜向二叉树
题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 输入描述: 二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5 /* struct TreeNode { int val; struct Tre ...
分类:其他好文   时间:2020-04-13 19:50:36    阅读次数:50
对称的二叉树
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 32M,其他语言64M 题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 思路: 判断二叉树是否对称。首先判断该二叉树是否为空,若不为空,根节点及其左右子树,判断左 ...
分类:其他好文   时间:2020-04-12 18:41:09    阅读次数:61
【剑指offer】【树】27.二叉树的镜像
二叉树的镜像 递归法 递归的先序遍历二叉树,交换每个节点的左右子节点,即可生成二叉树的镜像 辅助栈/队列 利用栈或队列遍历树的所有节点,交换每个节点的左右子节点 ...
分类:其他好文   时间:2020-04-08 20:42:11    阅读次数:60
剑指offer
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类:其他好文   时间:2020-03-29 12:48:52    阅读次数:72
《剑指offer》第二十七题:二叉树的镜像
// 面试题27:二叉树的镜像 // 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 #include <cstdio> #include "BinaryTree.h" #include <stack> void MirrorRecursively(BinaryTreeNode* pNo ...
分类:其他好文   时间:2020-03-27 23:31:13    阅读次数:148
184条   上一页 1 2 3 4 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!