树
文章平均质量分 76
FAlienDug
这个作者很懒,什么都没留下…
展开
-
算法通关村——轻松搞定最大深度问题
二叉树的深度:从根节点到当前节点的最长简单路径边的条数。原创 2023-08-10 09:37:11 · 159 阅读 · 0 评论 -
算法通关村——轻松搞定两树相等问题
判断两棵树是否相同原创 2023-08-09 10:32:14 · 203 阅读 · 0 评论 -
算法通关村——迭代实现二叉树的前中后序遍历
递归就是每次执行方法调用都会先把当前的局部变量、参数值和返回地址等压入栈中,后面在递归返回的时候,从栈顶弹出上一层的各项参数继续执行,这就是递归为什么能够自动返回并执行上一层的方法的原因。因此,我们也可以模拟一个栈,将结果压入栈中,然后再从栈中弹出节点,就这样进行左右子树的遍历。原创 2023-08-08 12:55:18 · 237 阅读 · 0 评论 -
递归在树的深度遍历中的运用
对于树这种数据结构,之前一直使用的是层次遍历,也就是;对于树的遍历,还可以进行。而结合递归,树的深度优先搜索便能够很容易让人记住,面试官往往不会考简单的使用递归实现树的深度遍历,因此,除了使用递归方法外,非递归方式实现树的遍历也需要掌握(下期讲解)。原创 2023-08-08 12:36:46 · 127 阅读 · 0 评论 -
理解递归方法
递归的两大步骤:递归到的终止条件递归公式的寻找原创 2023-08-08 12:03:33 · 119 阅读 · 0 评论 -
树的层次遍历
广度优先在面试里出现的频率非常高,整体属于简单题。而广度优先遍历又叫做层次遍历,基本过程如下:层次遍历就是从根节点开始,先访问根节点下面一层全部元素,再访问之后的层次,类似金字塔一样,逐层访问。我们可以看到上面例子就是从左到右一层一层遍历二叉树,先访问3,之后访问1的左右孩子9和10,之后分别访问9和20的左右孩子[4,5]和[6,7] ,最后得到结果[3,9,20,8,13,15,7]这里需要关注的问题是:将遍历过的元素的左右孩子保存起来。原创 2023-08-05 13:15:38 · 480 阅读 · 0 评论 -
算法通关村——如何使用中序和后序来恢复一棵二叉树
前中序恢复二叉树和中后序恢复二叉树原创 2023-08-04 11:01:39 · 216 阅读 · 0 评论 -
理解树的结构
树是一个有n个有限节点组成的一个具有层次关系的集合。每个节点有0个或多个子节点,没有父节点的节点称为根节点(一棵树有且只有一个)。树的种类比较多,最常见的就是二叉树了。int val;解释:这里本质上就两个引用,分别指向两个位置,为了便于理解,分别命名为左、右孩子int val;原创 2023-08-04 09:31:03 · 89 阅读 · 0 评论