铁箫人语csk

分类

题解(6)

/ 注册

全部文章（共2篇）

后序遍历写法(非递归写法)基础上更改直接得到答案的小白易理解题解 | #二叉树根节点到叶子节点的所有路径和#

bfs(非递归 while循环实现的后序遍历) 该题可视作后序遍历的变种(原因画图后,很容易得出),直接写出该题的代码并理解其逻辑可能有些复杂,故而我们从后序遍历的代码开始,改为该题的解法代码,可以降低理解的思维难度: 常规后序遍历代码:(当然,如果对你来说不够常规或者根本没有印象的话,只能说数据结...

Java 深度优先搜索常规解法易理解小白我的题解

2022-01-20

1 451

【数据结构和算法】3种解决方式来自专栏

问题分析做这题之前我们先来看一下树的几种遍历顺序。先序遍历：根节点→左子树→右子树。中序遍历：左子树→根节点→右子树。后续遍历：左子树→右子树→根节点。其实也很好记，他是根据根节点遍历的顺序来定义的，比如先遍历根节点就是先序遍历，中间遍历根节点就是中序遍历，最后遍历根节点就是后续遍历，至于...

深度优先搜索

2021-08-03

22 1256