![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
树
ZZUJULIAN
欢迎交流
展开
-
144. 前序遍历 Leetcode Java
题目:给定一个二叉树,返回它的前序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,2,3]进阶:递归算法很简单,你可以通过迭代算法完成吗?递归法:public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}cla...原创 2020-05-12 14:58:41 · 169 阅读 · 0 评论 -
105. 从前序与中序遍历序列构造二叉树 Leetcode Java
public class TreeNode { int val; TreeNode left; TreeNode right; TreeNode(int x) { val = x; }}class Solution { private int[] preorder; private int[] inorder; private int preindex = 0; Map<Integer, Integer&.原创 2020-05-12 10:10:43 · 138 阅读 · 0 评论 -
104. 二叉树的最大深度 Leetcode Java
题目:给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例:给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回它的最大深度3 。区别DFS和BFS的不是栈和队列,而是在访问一个结点的时候是只把它相邻的下一个结点压进去还是把它相邻的所有节点压进去递归法:DFS(深度优先搜索)一头扎到底public ...原创 2020-05-12 10:11:18 · 146 阅读 · 0 评论 -
103. 二叉树的锯齿形层次遍历 Leetcode Java
给定一个二叉树,返回其节点值的锯齿形层次遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如:给定二叉树[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回锯齿形层次遍历如下:[ [3], [20,9], [15,7]]代码实现:import ja...原创 2020-05-12 10:19:03 · 158 阅读 · 0 评论 -
102. 二叉树的层序遍历 Leetcode Java
给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层次遍历结果:[ [3], [9,20], [15,7]]代码实现:public class TreeNode...原创 2020-05-12 10:20:10 · 155 阅读 · 0 评论 -
101. 对称二叉树 Leetcode Java
题目:给定一个二叉树,检查它是否是镜像对称的。例如,二叉树[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进阶:你可以运用递归和迭...原创 2020-05-12 10:53:16 · 106 阅读 · 0 评论 -
98. 验证二叉搜索树 Leetcode Java
题目:给定一个二叉树,判断其是否是一个有效的二叉搜索树。假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数。节点的右子树只包含大于当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。public class TreeNode { int val; TreeNode left; TreeNode right; T...原创 2020-05-12 11:52:16 · 91 阅读 · 0 评论 -
96. 不同的二叉搜索树 Leetcode Java
题目:给定一个整数 n,求以1 ...n为节点组成的二叉搜索树有多少种?示例:输入: 3输出: 5解释:给定 n = 3, 一共有 5 种不同结构的二叉搜索树: 1 3 3 2 1 \ / / / \ \ 3 2 1 1 3 ...原创 2020-05-12 10:20:56 · 114 阅读 · 0 评论 -
95. 不同的二叉搜索树 II Leetcode Java
给定一个整数 n,生成所有由 1 ...n 为节点所组成的二叉搜索树。示例:输入: 3输出:[[1,null,3,2],[3,2,null,1],[3,1,null,null,2],[2,1,3],[1,null,2,null,3]]解释:以上的输出对应以下 5 种不同结构的二叉搜索树: 1 3 3 2 ...原创 2020-05-12 12:37:30 · 115 阅读 · 0 评论 -
94. 二叉树的中序遍历 Leetcode java
题目:给定一个二叉树,返回它的中序遍历。示例:输入: [1,null,2,3] 1 \ 2 / 3输出: [1,3,2]进阶:递归算法很简单,你可以通过迭代算法完成吗?import java.util.ArrayList;import java.util.List;/** * Definition for a binary ...原创 2020-05-12 14:09:01 · 227 阅读 · 0 评论