二叉树
文章平均质量分 79
二叉树
河海哥yyds
正经人谁写代码吖!哦对了,我没说我是正经人。
展开
-
Java描述 LeetCode,572. 另一棵树的子树,欧拉筛选法
LeetCode 力扣 T572. 另一棵树的子树原创 2022-12-06 20:38:51 · 428 阅读 · 0 评论 -
Java描述 LeetCode,437. 路径总和 III
回溯+前缀和的知识,运用在树中的前缀和第一次遇见原创 2022-04-22 17:08:38 · 205 阅读 · 0 评论 -
Java描述 LeetCode,538. Convert BST to Greater Tree 把二叉树转换成累加树,递归解法+Morris算法
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞与关注是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:问题描述Given the root of a Binary Search Tree (BST), convert it to a Greater Tree such that every key of the original BST is changed to .原创 2022-01-06 23:09:01 · 125 阅读 · 0 评论 -
Java描述 LeetCode,108. Convert Sorted Array to Binary Search Tree 将排序好的数组转变成二叉排序树
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞与关注是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:题目描述Given an integer array nums where the elements are sorted in ascending order, convert it to a height-balanced binary search tree..原创 2022-01-06 22:34:49 · 335 阅读 · 0 评论 -
Java描述 LeetCode,669. Trim a Binary Search Tree 修剪二叉搜索树
修剪二叉树,关键是删除一部分节点,或者左子树,或者右子树,再将重构之后的节点代替原来的节点连接起来就行。原创 2022-01-06 22:18:07 · 719 阅读 · 1 评论 -
Java描述 LeetCode,450. Delete Node in a BST 删除二叉树中的某一个值
值得看!主要把二叉搜索树的删除节点操作讲明白,纯手打,一步一步分情况讨论,加以分析。原创 2022-01-05 11:18:50 · 547 阅读 · 0 评论 -
Java描述 LeetCode,701. Insert into a Binary Search Tree 在二叉搜索树中插入一个值
二叉搜索树中插入一个值,题目本身不难,主要是当用到父节点时候,可以考虑去站在父节点的角度上看问题,直接通过父节点去连接目标节点。原创 2022-01-05 09:44:14 · 210 阅读 · 0 评论 -
Java描述 LeetCode,236. Lowest Common Ancestor of a Binary Tree 二叉树的最近公共祖先
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞与关注是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:题目描述Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree.According to the definition of LCA on .原创 2022-01-04 16:21:51 · 381 阅读 · 0 评论 -
Java描述 LeetCode,501. Find Mode in Binary Search Tree 找出二叉树中的众数 Morris算法 详解
新算法,Morris,第一次见,很牛批的感觉,写的很详细,可以看看!原创 2022-01-03 19:42:42 · 562 阅读 · 1 评论 -
Java描述 LeetCode,98. Validate Binary Search Tree 验证一棵二叉搜索树
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:description☘️给出一棵二叉树,验证它是不是二叉搜索树,可能是很久没有看二叉搜索树了,二叉搜索树的概念不是太清楚了。这里要强调一下,什么是二叉搜索树,对于任意一个节点它的左子树上的节点都小于根节点,右子树上的节点都大于根节点的树,就叫二叉搜索树。比如,很有迷惑性.原创 2022-01-02 11:17:06 · 562 阅读 · 0 评论 -
Java描述 LeetCode,105. Construct Binary Tree from Preorder and Inorder Traversal 从前序与中序遍历序列构造⼆叉树
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。题解☘️正如106题 后序+中序 构建一棵二叉树,按道理这里应该很快就能解决,我在分割数组的时候还是出现了问题,究其原因还是在,我的范围乱分割,一会用左边的子树长度,一会用右子树长度,导致最后很难搞,我也很难发现错在哪,所以以后必须统一用左子树的长度来进行数组的范围切分,并且遵从.原创 2022-01-01 15:10:16 · 480 阅读 · 0 评论 -
Java描述 LeetCode,106. Construct Binary Tree from Inorder and Postorder Traversal 中序+后序 构建二叉树
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: description☘️如题所示,就是已知中序数组和后序数组,构建出一棵二叉树出来。1-2: recursion☘️先手动模拟一下,中序和后续序列中如何构建一棵二叉树,这个老师应该都讲过,大家应该都会带,那么现在的主要问题就是,难在对数组切割上,递归上没有什么太多.原创 2022-01-01 11:35:53 · 314 阅读 · 0 评论 -
Java描述 LeetCode,113. Path Sum II 路径之和2
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:descriptionGiven the root of a binary tree and an integer targetSum, return all root-to-leaf paths where the sum of the node values in t.原创 2021-12-31 22:26:10 · 228 阅读 · 0 评论 -
Java描述 LeetCode,513. Path Sum路径总和
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: descriptionGiven the root of a binary tree and an integer targetSum, return true if the tree has a root-to-leaf path such that adding u.原创 2021-12-31 16:11:03 · 368 阅读 · 0 评论 -
Java描述 LeetCode,513. Find Bottom Left Tree Value 找左下角的值
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:descriptionGiven the root of a binary tree, return the leftmost value in the last row of the tree.Example 1:Input: root = [2,1,3]Out.原创 2021-12-31 09:31:54 · 275 阅读 · 0 评论 -
Java描述 LeetCode,404. Sum of Left Leaves 左叶子的节点总和
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:descriptionGiven the root of a binary tree, return the sum of all left leaves.Example 1:Input: root = [3,9,20,null,null,15,7]Output:.原创 2021-12-30 16:59:47 · 328 阅读 · 0 评论 -
Java描述 LeetCode,257. Binary Tree Paths 二叉树的路径
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: descriptionGiven the root of a binary tree, return all root-to-leaf paths in any order.A leaf is a node with no children.Example 1:.原创 2021-12-30 10:05:52 · 507 阅读 · 0 评论 -
Java描述 LeetCode,110. Balanced Binary Tree 判断一棵树是不是平衡二叉树
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: descriptionGiven a binary tree, determine if it is height-balanced.For this problem, a height-balanced binary tree is defined as:a bi.原创 2021-12-28 09:24:49 · 551 阅读 · 0 评论 -
Java描述 LeetCode,222. Count Complete Tree Nodes 完全二叉树的节点数
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:descriptionGiven the root of a complete binary tree, return the number of the nodes in the tree.According to Wikipedia, every level, ex.原创 2021-12-26 22:40:47 · 586 阅读 · 0 评论 -
Java描述 LeetCode,111. Minimum Depth of Binary Tree 二叉树的最小深度
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:descriptionGiven a binary tree, find its minimum depth.The minimum depth is the number of nodes along the shortest path from the root n.原创 2021-12-26 21:20:57 · 506 阅读 · 0 评论 -
Java描述 LeetCode,104. Maximum Depth of Binary Tree 二叉树的最大深度
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:descriptionGiven the root of a binary tree, return its maximum depth.A binary tree’s maximum depth is the number of nodes along the lon.原创 2021-12-26 20:24:35 · 636 阅读 · 0 评论 -
Java描述 LeetCode,101. Symmetric Tree 对称二叉树
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: descriptionGiven the root of a binary tree, check whether it is a mirror of itself (i.e., symmetric around its center).Example 1:Inp.原创 2021-12-25 20:24:37 · 294 阅读 · 0 评论 -
Java描述 LeetCode,226. Invert Binary Tree 翻转二叉树
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: descriptionGiven the root of a binary tree, invert the tree, and return its root.Example 1:Input: root = [4,2,7,1,3,6,9]Output: [4,.原创 2021-12-25 19:30:17 · 447 阅读 · 0 评论 -
Java描述 LeetCode,117. Populating Next Right Pointers in Each Node II填充树的next指针
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: descriptionGiven a binary treestruct Node { int val; Node *left; Node *right; Node *next;}Populate each next pointer to poi.原创 2021-12-25 19:04:31 · 251 阅读 · 0 评论 -
Java描述 LeetCode,116. Populating Next Right Pointers in Each Node 填充一棵树的next指针
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: descriptionYou are given a perfect binary tree where all leaves are on the same level, and every parent has two children. The binary tr.原创 2021-12-24 11:09:57 · 766 阅读 · 0 评论 -
Java描述 LeetCode,429.N-ary Tree Level Order Traversal N叉树的层次遍历
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1: descriptionGiven an n-ary tree, return the level order traversal of its nodes’ values.Nary-Tree input serialization is represented in .原创 2021-12-23 15:23:25 · 571 阅读 · 0 评论 -
Java描述 LeetCode,199. Binary Tree Right Side View 站在二叉树的右侧 看树
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:descriptionGiven the root of a binary tree, imagine yourself standing on the right side of it, return the values of the nodes you can se.原创 2021-12-23 11:42:26 · 624 阅读 · 0 评论 -
Java描述 LeetCode,107. Binary Tree Level Order Traversal II 自底向上的层次遍历
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:descriptionGiven the root of a binary tree, return the bottom-up level order traversal of its nodes’ values. (i.e., from left to right, .原创 2021-12-22 14:34:43 · 264 阅读 · 0 评论 -
Java描述 LeetCode,102. Binary Tree Level Order Traversal 二叉树的层次遍历
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1-1:题目Given the root of a binary tree, return the level order traversal of its nodes’ values. (i.e., from left to right, level by level).Ex.原创 2021-12-22 14:20:37 · 898 阅读 · 0 评论 -
Java描述 LeetCode,94,145,144 二叉树的递归和非递归表示
大家好,我是河海哥,专注于后端,如果可以的话,想做一名code designer而不是普通的coder,一起见证河海哥的成长,您的评论与赞是我的最大动力,如有错误还请不吝赐教,万分感谢。一起支持原创吧!纯手打有笔误还望谅解。1:二叉树的递归算法☘️重新回忆下递归需要注意的事情:递归体,就是一次执行的逻辑终止条件函数的返回值和参数,如果有一个参数全局使用,就需要放入到递归函数的参数1-1:代码// root left rightpublic static void preOrderTr.原创 2021-12-17 19:22:04 · 944 阅读 · 0 评论