贪玩的柠檬精在okr拆解

分类

/ 注册

全部文章（共106篇）

题解 | #牛群的树形结构展开#

考察知识点：树的遍历题目分析：题目要求按照先序遍历的顺序将二叉树展开成链表。首先我们要熟悉先序遍历，在先序遍历序列整体上，先遍历根节点，然后遍历左子树，最后再遍历右子树。可以看到在访问节点6之后就要开始遍历右子树了。可以直接将右子树连接到节点6的右子树上，因为这样不影响先序遍历的访问顺...

2023-08-06

2 323

题解 | #牛群的树形结构重建II#

考察知识点：树的遍历给定中序和其它一种遍历的序列就可以唯一确定一棵二叉树的结构。给出先序和后序遍历序列得到的二叉树结构不唯一。先序遍历序列、中序遍历序列、后序遍历序列的特点：先序遍历序列： [3, 9, 20, 15, 7]，第一个数是根节点，右边依次是左子树和右子树中的节点，左子树的节点...

2023-08-06

1 407

题解 | #牛群的树形结构重建#

考察知识点：树的遍历给定中序和其它一种遍历的序列就可以确定一棵二叉树的结构。给出前序和后序遍历序列确定的二叉树结构不唯一。前序遍历序列、中序遍历序列、后序遍历序列的特点：前序遍历序列： [3, 9, 20, 15, 7]，第一个数是根节点，右边依次是左子树和右子树中的节点，左子树的节...

2023-08-06

2 397

题解 | #农场最大产奶牛群#

考察知识点：深度优先搜索、后序遍历题目分析：怎样找到一条路径，使得从一个任意节点到一个叶子节点之间的路径最短呢？我们先考虑简单的情况：当只有一个节点时，那么最大奶牛群就是这一个奶牛。当有上图所示的三个节点时，发现最大奶牛群是有根节点、左孩子和右孩子构成的。最大奶牛群中一定包含一个子树的...

2023-08-06

1 334

题解 | #牛奶产量总和#

考察知识点：深度优先搜索、先序遍历题目分析：由于每一个产奶量都是由一条从根节点到叶子节点的路径构成的，每一个数的高位都是根节点，低位是叶子节点，即产奶量从高位到低位对应着二叉树的深度从低到高。可见我们可以使用先序遍历的方式来解决问题。在遍历时，首先要将之前得到的产奶量数字末尾加上该节点的...

2023-08-06

1 286

题解 | #牛群仰视图#

考察知识点：树的遍历、深度优先搜索题目分析：该题目要求求出一个二叉树的仰视图。实际上是让求叶子节点，在下图中，根节点是不会被看到的：上面这幅图的仰视图是2,而不是1和2。感觉题目描述的不是很清楚，仰视图的在这里的定义比较模糊。那要从左到右求叶子节点的话，只需要保证左孩子先于右孩子先...

2023-08-06

3 414

题解 | #牛的奶量统计II#

考察知识点：递归、深度优先搜索题目分析：可以从root节点开始，若存在以该节点为根节点的树到其某个子节点有满足条件的路径，则返回true；否则分别以该节点的左右子树为根节点重新计算。那么怎样判断是否存在一个以root为根节点的树到其某个子节点的路径满足条件呢？实际上和题目牛的奶量统计类似...

2023-08-05

2 375

题解 | #牛的奶量统计#

考察知识点：递归、深度优先搜索题目分析：对每一个以root为根节点的树，设其值为root->val，那么只要左子树或者右子树中能有一条从根节点到叶子节点的路径和为target - root->val，原树也就能够满足条件。注意条件：叶子节点（左右子树均为空），目标和为0 所...

2023-08-05

1 362

题解 | #牛群的最短路径#

考察知识点：递归、深度优先搜索、二叉树题目分析：原树的中的最短路径可以由子树中的最短路径得到。需要考虑的是，递归的基准条件是怎样的？如果给定的是一棵空树，那么它的最短路径就是0；如果一棵子树，它没有左孩子，但是有右孩子。我们在取左右子树的最短路径时，发现会取到左子树，因为该子树的...

2023-08-05

1 386

题解 | #牛群的二叉树排序#

考察知识点：二叉树、队列、广度优先搜索题目分析：题目的要求是将一段数组中的值按0和1分到二叉树上，例如：还要求是完全二叉树，可以根据层序遍历的思想，利用两个队列分别建立左右子树，左子树保存0，右子树保存1。队列中存储非空指针，对每一个新的数，尝试将其放入队列中首个结点的左孩子和右孩子，...

2023-08-05

1 350