牛舌

分类

/ 注册

TA的专栏 79篇文章 0人订阅

小学生都能看懂的算法

79篇文章 290人学习

全部文章（共62篇）

小学生都能看懂的题解 | #重建二叉树# 来自专栏

想象一下你在玩拼图游戏，现在有两组数字卡片，一组叫“前序卡片”，另一组叫“中序卡片”。我们要用这两组卡片来重建一棵树形的图案。步骤分解：前序卡片：它告诉我们树是怎么开始生长的。比如，第一个数字代表了树的根。中序卡片：它告诉我们树上的数字是如何排列的。比如，如果树是从左到右画出来的，那么中序卡片就告诉...

2024-10-21

0 62

小学生都能看懂的题解 | #序列化二叉树# 来自专栏

序列化：把树变成一串数字和符号想象一下，我们有一棵圣诞树，上面挂了很多装饰品。我们要记录这棵树的样子，以便以后可以完全复制出来。这里有一个办法：先看树顶：我们首先写下树顶（根节点）的装饰品编号。再看左边的小树枝：然后看看树顶左边的第一个小树枝（左子树），如果有的话，也记下它的装饰品编号。如果没有，我...

2024-10-21

0 38

小学生都懂题解 | #在二叉树中找到两个节点的最近公共祖先# 来自专栏

问题描述我们需要在一个非空的二叉树中找到两个节点 o1 和 o2 的最近公共祖先节点。这里的“最近公共祖先”指的是离这两个节点最近的共同的祖先节点。解决方案我们可以用一种简单的方法来解决这个问题，通过递归地查找树中的节点。下面是详细的步骤：定义方法：我们定义一个方法 lowestCommonAnce...

2024-10-21

0 98

小学生都能看懂的题解 | #二叉搜索树的最近公共祖先# 来自专栏

什么是二叉搜索树？二叉搜索树（Binary Search Tree，简称BST）是一种特殊的二叉树。在BST中，每个节点都有一个值，并且满足以下条件：左边的子树上的所有节点的值都比当前节点小。右边的子树上的所有节点的值都比当前节点大。什么是最近公共祖先？最近公共祖先（Lowest Common An...

2024-10-21

0 57

小学生都能看懂的题解 | #判断是不是平衡二叉树# 来自专栏

什么是平衡二叉树？平衡二叉树是一种特殊的二叉树，它的每一个节点的左子树和右子树的高度相差不会超过1。也就是说，如果我们从树的顶部开始看，每一层都不会相差太多。另外，空树也被认为是平衡的。如何检查一棵树是否平衡？我们要做的是检查树中的每一个节点，看看它的左右子树的高度差距是否超过了1。如果所有节点都符...

2024-10-21

0 48

小学生都能看懂的题解 | #判断是不是完全二叉树# 来自专栏

故事背景想象你有一个篮球队，教练要求队员们分成几排站立。每一排的人数尽可能多，最后一排的人数不一定满，但必须从左边开始站。现在我们要检查队员们是否按照教练的要求站好了队。我们的树我们的树就像队员们分排站立的样子，每个节点代表一个队员。例如：完全二叉树的例子： 1 / ...

2024-10-20

0 44

小学生都能看懂的题解 | #判断是不是二叉搜索树# 来自专栏

故事背景想象你有一排小朋友在排队，老师要求他们按照身高从小到大排队。但是，有些小朋友可能会排错位置。现在我们要检查这排小朋友是否按照身高正确地排好了队。我们的树我们的树就像排队的小朋友，每个节点代表一个小朋友试图按照身高（节点的值）从小到大排列。例如：不是二叉搜索树的例子： 1 ...

2024-10-20

0 47

小学生都能看懂的题解 | #二叉树的镜像# 来自专栏

故事背景想象你有一棵圣诞树，但这棵树长得不太对称。现在，我们要把这棵树变成它的镜像，就像你在镜子中看到的那样。也就是说，树的左边和右边要互换位置。我们的树我们的树就像一个有很多层的圣诞树，每一层都有一个数字。例如：源二叉树： 8 / \ 6 10 ...

2024-10-20

0 46

小学的都能看懂的题解 | #合并二叉树# 来自专栏

故事背景想象你有两个花园，每个花园里有一些花盆，每个花盆里种了一株植物。现在，我们要把这两个花园合并成一个大花园。如果两个花园在同一个位置都有植物，我们就把这两株植物的叶子数加起来，作为新花园中那株植物的叶子数。如果没有植物的地方，我们就把另一个花园里的植物搬过来。我们的树我们的树就像花园里的植物，...

2024-10-20

0 73

小学生都能懂的题解 | #二叉搜索树与双向链表# 来自专栏

故事背景想象你有一堆不同大小的彩色球，你希望把这些球按照从小到大的顺序串成一条美丽的项链。但是，这条项链有一个特殊的地方：它可以从两端串起，也就是说，你可以从最小的球开始串，也可以从最大的球开始串。我们的树我们的树就像一个有很多层的蛋糕，每一层都有一个数字，而且每层的数字都是按照一定的顺序排列的。例...

2024-10-20

0 38