
树
树相关
欲游山河
无
展开
-
剑指 Offer 33. 二叉搜索树的后序遍历序列
题目: 输入一个整数数组,判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true,否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉搜索树: 5 / \ 2 6 / \ 1 3 示例 1: 输入: [1,6,3,2,5] 输出: false 示例 2: 输入: [1,3,2,6,5] 输出: true 提示: 数组长度 <= 1000 题解: class Solution { public boolean原创 2020-09-23 14:35:45 · 193 阅读 · 0 评论 -
剑指 Offer 32 - III. 从上到下打印二叉树 III
题目: 请实现一个函数按照之字形顺序打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右到左的顺序打印,第三行再按照从左到右的顺序打印,其他行以此类推。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [20,9], [15,7] ] 提示: 节点总数 <= 1000 题解 /** * Definition for a binar原创 2020-09-22 19:17:18 · 160 阅读 · 0 评论 -
剑指 Offer 32 - II. 从上到下打印二叉树 II
题目: 从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其层次遍历结果: [ [3], [9,20], [15,7] ] 提示: 节点总数 <= 1000 题解: /** * Definition for a binary tree node. * public class TreeNod原创 2020-09-22 19:14:38 · 166 阅读 · 0 评论 -
剑指 Offer 32 - I. 从上到下打印二叉树
题目: 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 提示: 节点总数 <= 1000 题解: /** * Definition for a binary tree node. * public class TreeNode { * int val; * Tr原创 2020-09-22 19:12:08 · 149 阅读 · 0 评论 -
剑指 Offer 28. 对称的二叉树
题目: 请实现一个函数,用来判断一棵二叉树是不是对称的。如果一棵二叉树和它的镜像一样,那么它是对称的。 例如,二叉树 [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 示例 1: 输入:root = [1,2,2,3,4,4,3] 输出:true 示例 2: 输入:root原创 2020-09-21 16:27:02 · 164 阅读 · 0 评论 -
剑指 Offer 27. 二叉树的镜像
题目: 请完成一个函数,输入一个二叉树,该函数输出它的镜像。 例如输入: 4 / \ 2 7 / \ / \ 1 3 6 9 镜像输出: 4 / \ 7 2 / \ / \ 9 6 3 1 示例 1: 输入:root = [4,2,7,1,3,6,9] 输出:[4,7,2,9,6,3,1] 限制: 0 <= 节点个数 <= 1000 题解: /** * Definition for a bina原创 2020-09-21 16:24:28 · 144 阅读 · 0 评论