数据结构-二叉树
Light丶Long
真正的大师永远都怀有一颗学徒的心
展开
-
给定一个二叉树,检查它是否是镜像对称的。 例如,二叉树 [1,2,2,3,4,4,3] 是对称的。但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的:
题目:给定一个二叉树,检查它是否是镜像对称的。例如,二叉树 [1,2,2,3,4,4,3] 是对称的。 1 / \ 2 2/ \ / \3 4 4 3但是下面这个 [1,2,2,null,3,null,3] 则不是镜像对称的: 1 / \ 2 2 \ \ 3 3 解题思路:需要做的第一件事就...原创 2019-07-15 20:26:55 · 1581 阅读 · 0 评论 -
二叉树的镜像
题目描述:操作给定的二叉树,将其变换为源二叉树的镜像。输入描述:二叉树的镜像定义:源二叉树 8 / \ 6 10 / \ / \ 5 7 9 11 镜像二叉树 8 / \ 10 6 / \ / \ 11 9 7 5...原创 2019-07-20 16:38:06 · 87 阅读 · 0 评论 -
将一颗二叉树展开为链表
题目描述:给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为:1\ 2 \ 3 \ 4 \ 5 \ 6代码如下:/** * Definition for a binar...原创 2019-07-23 21:41:45 · 197 阅读 · 0 评论 -
二叉树的后序遍历
题目描述:给定一个二叉树,返回它的 后序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [3,2,1]代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tree...原创 2019-07-18 22:06:39 · 110 阅读 · 0 评论 -
二叉树的中序遍历
题目描述:给定一个二叉树,返回它的中序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode...原创 2019-07-18 22:05:41 · 80 阅读 · 0 评论 -
二叉树的前序遍历
题目描述:给定一个二叉树,返回它的 前序 遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]代码如下:/** * Definition for a binary tree node. * public class TreeNode { * int val; * Tre...原创 2019-07-18 22:04:35 · 92 阅读 · 0 评论 -
给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中, 一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两 个子树的高度差的绝对值不超过1
题目:给定一个二叉树,判断它是否是高度平衡的二叉树。本题中,一棵高度平衡二叉树定义为:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。示例 1:给定二叉树[3,9,20,null,null,15,7] 3 / \ 9 20 / \ 15 7返回 true 。示例 2:给定二叉树 [1,2,2,3,3,...原创 2019-07-15 17:30:30 · 1780 阅读 · 0 评论 -
给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构 和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所 有子孙。s 也可以看做它自身的一棵子树。
题目:给定两个非空二叉树 s 和 t,检验 s 中是否包含和 t 具有相同结构和节点值的子树。s 的一个子树包括 s 的一个节点和这个节点的所有子孙。s 也可以看做它自身的一棵子树。示例 1:给定的树 s: 3 / \ 4 5 / \1 2给定的树 t: 4 / \1 2返回 true,因为 t 与 s 的一...原创 2019-07-15 17:39:32 · 700 阅读 · 0 评论 -
给定两个二叉树,编写一个函数来检验它们是否相同。 如果两个树在结构上相同, 并且节点具有相同的值,则认为它们是相同的。
题目:给定两个二叉树,编写一个函数来检验它们是否相同。如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的。示例 1:输入: 1 1 / \ / \ 2 3 2 3 [1,2,3], [1,2,3]输出: true示例 2:输入: ...原创 2019-07-15 17:41:25 · 867 阅读 · 0 评论 -
将二叉树展开为链表
题目描述:给定一个二叉树,原地将它展开为链表。例如,给定二叉树 1 / \ 2 5/ \ \3 4 6将其展开为:1\ 2 \ 3 \ 4 \ 5 \ 6解法一:(先进行前序遍历,然后将值存储在一个队列中,再重新构造节点来完成)...原创 2019-07-23 10:43:28 · 118 阅读 · 0 评论