![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
Java
是瓜哥啊
这个作者很懒,什么都没留下…
展开
-
二叉树的锯齿形层序遍历
给定一个二叉树,返回其节点值的锯齿形层序遍历。(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行)。例如: 给定二叉树 [3,9,20,null,null,15,7],3/ 9 20/ 15 7返回锯齿形层序遍历如下:[ [3], [20,9], [15,7] ]解法:/** * Definition for a binary tree node. * public class TreeNode { * int val; *.原创 2021-03-24 13:02:06 · 126 阅读 · 0 评论 -
最长同值路径
最长同值路径给定一个二叉树,找到最长的路径,这个路径中的每个节点具有相同值。 这条路径可以经过也可以不经过根节点。注意:两个节点之间的路径长度由它们之间的边数表示。(不是求节点数)示例 1:输入: 5 / \ 4 5 / \ \ 1 1 5输出: 2示例 2:输入: 1 / \ 4 5 / \ \原创 2021-03-12 17:12:07 · 130 阅读 · 0 评论 -
二叉树的直径
二叉树的直径给定一棵二叉树,你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。注意:两结点之间的路径长度是以它们之间边的数目表示解法:递归类似:二叉树的最大路径和/** * Definition for a binar原创 2021-03-12 16:32:47 · 103 阅读 · 0 评论 -
二叉树中的最大路径和
二叉树中的最大路径和路径 被定义为一条从树中任意节点出发,沿父节点-子节点连接,达到任意节点的序列。同一个节点在一条路径序列中 至多出现一次 。该路径至少包含一个 节点,且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ,返回其 最大路径和 。示例 1:输入:root = [1,2,3]输出:6解释:最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 6示例 2:输入:root = [-10,9,20,nul原创 2021-03-12 16:18:51 · 2625 阅读 · 0 评论 -
二叉树的层序遍历
二叉树的层序遍历给你一个二叉树,请你返回其按 层序遍历 得到的节点值。 (即逐层地,从左到右访问所有节点)。示例:二叉树:[3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7返回其层序遍历结果:[[3],[9,20],[15,7]]解法:在这里插入代码片...原创 2021-03-10 17:27:36 · 101 阅读 · 0 评论 -
二叉树的前中后序遍历
二叉树的中序遍历给定一个二叉树的根节点 root ,返回它的 中序 遍历。示例 1:输入:root = [1,null,2,3]输出:[1,3,2]示例 2:输入:root = []输出:[]示例 3:输入:root = [1]输出:[1]示例 4:输入:root = [1,2]输出:[2,1]示例 5:输入:root = [1,null,2]输出:[1,2]提示:树中节点数目在范围 [0, 100] 内-100 <= Node.v原创 2021-03-10 16:26:57 · 111 阅读 · 0 评论