- 博客(4)
- 收藏
- 关注
RSS订阅原创 二叉树学习——day4
二叉树中的 路径 被定义为一条节点序列，序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中 至多出现一次。该路径 至少包含一个 节点，且不一定经过根节点。路径和 是路径中各节点值的总和。给你一个二叉树的根节点 root ，返回其 最大路径和。示例 1：输入：root = [1,2,3]输出：6解释：最优路径是 2 -> 1 -> 3 ，路径和为 2 + 1 + 3 = 6示例 2：输入：root = [-10,9,20,null,null,15,7]输出：42。
2024-02-04 21:38:55
614
1
原创 二叉树学习——day3
自顶向下递归是一种在处理树（尤其是二叉树）结构时常用的递归方法。在这种递归方式中，从根节点开始，先处理当前节点的任务，然后递归地向下移动到左右子节点。这种方法的关键在于，在每一层的递归调用中，都能访问到父节点的信息。
2024-02-03 11:58:50
389
1
原创 二叉树学习——day2
定义二叉搜索树（BST）是一种具有特殊属性的二叉树。在BST中，每个节点的左子树只包含比该节点小的值，而每个节点的右子树只包含比该节点大的值。BST与普通二叉树的比较结构差异：普通二叉树对节点的排列没有特殊要求，而BST强制执行特定的排序规则。查找效率：BST的这种排列方式使得查找操作非常高效（平均情况下为O(log n)），而普通二叉树的查找效率较低（最坏情况下为O(n)）。应用场景：BST适用于需要频繁查找、插入和删除的场景，普通二叉树则没有这些操作的性能优势。
2024-01-12 20:39:22
901
原创 二叉树学习——day1
唯一需要注意的是，顺序表存储的只能是完全二叉树，普通二叉树必须先转换成完全二叉树后才能存储到顺序表中，因此在实现层次遍历的时候，需要逐个对顺序表中存储的结点进行甄别。在这个示例中，我们首先遍历左子树 B，接着遍历左子树的左子树 D，然后访问根节点 A，再遍历左子树的右子树 E。根据根节点在层序遍历中的位置，将节点分成左子树和右子树：从层序遍历结果中，可以得知根节点1位于第一个位置，所以左子树节点为[2, 3]，右子树节点为[4, 5, 6, 7]。在层序遍历中，按照层级从上到下逐层遍历二叉树的节点。
2023-12-30 21:58:34
838
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人