![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Tree
潇雨墨临
这个作者很懒,什么都没留下…
展开
-
Tree_NC161
二叉树的中序遍历 描述 给定一个二叉树的根节点root,返回它的中序遍历。 解题 二叉树 public class TreeNode{ int val; TreeNode left = null; TreeNode right = null; public TreeNode(int val){ this.val=val; } } Solution /** * 递归中序遍历,列表 */ import java.util.ArrayList; imp原创 2021-07-05 09:10:10 · 54 阅读 · 0 评论 -
Tree_NC123
序列化二叉树 描述 请实现两个函数,分别用来序列化和反序列化二叉树,不对序列化之后的字符串进行约束,但要求能够根据序列化之后的字符串重新构造出一棵与原二叉树相同的树。 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树等遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节点(#),以 ! 表示一个结点值的结束(value!)。 二叉树的反序列化是指:根据某种遍历顺序得到原创 2021-07-05 09:09:54 · 70 阅读 · 0 评论 -
Tree_NC99
树的直径 描述 给定一棵树,求出这棵树的直径,即树上最远两点的距离。包含n个结点,n-1条边的连通图称为树。 解题 树 /** * 树 */ public class Interval { int start; int end; } Solution /** * 找出树中存在的最大权值长度 */ import java.util.Collections; import java.util.LinkedList; import java.util.List; public cla原创 2021-07-05 09:09:39 · 154 阅读 · 0 评论 -
Tree_NC81
二叉搜索树的第k个结点 描述 给定一棵二叉搜索树,请找出其中的第k小的TreeNode结点。 解题 二叉树 public class TreeNode { int val=0; TreeNode left=null; TreeNode right=null; public TreeNode(int val) { this.val = val; } } Solution1 /** * 查找二叉树中的第k个节点 * 非递归中序遍历 */ impo原创 2021-07-05 09:09:27 · 64 阅读 · 0 评论 -
Tree_NC13
二叉树的最大深度 描述 求给定二叉树的最大深度,最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。 解题 二叉树 public class TreeNode { int val=0; TreeNode left=null; TreeNode right=null; } Solution /** * 求树高 * 1.深度优先遍历 2.广度优先遍历 */ import java.util.Deque; import java.util.LinkedList; publ原创 2021-07-05 09:09:14 · 51 阅读 · 0 评论 -
Tree_NC11
将升序数组转化为平衡二叉树 描述 给出一个升序排序的数组,将其转化为平衡二叉搜索树(BST). 解题 二叉树 public class TreeNode { int val=0; TreeNode left=null; TreeNode right= null; public TreeNode(int val) { this.val = val; } } Solution /** * 升序数组转为平衡二叉树 * 利用二分查找法 */ publ原创 2021-07-05 09:08:59 · 53 阅读 · 0 评论 -
Tree_NC9
二叉树中是否存在节点和为指定值的路径 描述 给定一个二叉树和一个值sum,判断是否有从根节点到叶子节点的节点值之和等于sum 的路径 解题 二叉树 public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; } } Solution /** * 寻找二叉树是否原创 2021-07-05 09:08:46 · 67 阅读 · 0 评论 -
Tree_NC8
二叉树根节点到叶子节点和为指定值的路径 描述 给定一个二叉树和一个值sum,请找出所有的根节点到叶子节点的节点值之和等于sum 的路径, 解题 二叉树 public class TreeNode { int val=0; TreeNode left=null; TreeNode right=null; public TreeNode(int val) { this.val = val; } } Solution /** * 寻找二叉树的等于指定值原创 2021-07-05 09:08:28 · 103 阅读 · 0 评论 -
Tree_NC6
二叉树的最大路径和 描述 给定一个二叉树,请计算节点值之和最大的路径的节点值之和是多少。 这个路径的开始节点和结束节点可以是二叉树中的任意节点 解题 二叉树 public class TreeNode { int val; TreeNode left=null; TreeNode right=null; public TreeNode(int val) { this.val = val; } } Solution /** * 计算最大路径的节点值原创 2021-07-04 10:35:43 · 59 阅读 · 0 评论