###题目描述 操作给定的二叉树,将其变换为源二叉树的镜像。 二叉树的镜像定义: 源二叉树 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
题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 题目链接: https://www.nowcoder.com/practice/ff05d44dfdb04e1d83bdbdab320efbcb?tpId=13&tqId=112 ...
分类:
其他好文 时间:
2020-06-13 17:47:28
阅读次数:
70
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
题目:操作给定的二叉树,将其变换为源二叉树的镜像。 代码: 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
面试题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
二叉树的镜像 递归法 递归的先序遍历二叉树,交换每个节点的左右子节点,即可生成二叉树的镜像 辅助栈/队列 利用栈或队列遍历树的所有节点,交换每个节点的左右子节点 ...
分类:
其他好文 时间:
2020-04-08 20:42:11
阅读次数:
60
二维数组中的查找 替换空格 从尾到头打印链表 重建二叉树 用两个栈实现队列 旋转数组的最小数字 斐波那契数列 跳台阶 变态跳台阶 矩形覆盖 二进制中1的个数 数值的整数次方 调整数组顺序使奇数位于偶数前面 链表中倒数第k个结点 反转链表 合并两个排序的链表 树的子结构 二叉树的镜像 顺时针打印矩阵 ...
分类:
其他好文 时间:
2020-03-29 12:48:52
阅读次数:
72
// 面试题27:二叉树的镜像 // 题目:请完成一个函数,输入一个二叉树,该函数输出它的镜像。 #include <cstdio> #include "BinaryTree.h" #include <stack> void MirrorRecursively(BinaryTreeNode* pNo ...
分类:
其他好文 时间:
2020-03-27 23:31:13
阅读次数:
148