Jimmy0.0

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #二叉树根节点到叶子节点的所有路径和#

非递归实现，利用手动建栈来代替函数堆栈的实现方式。情况总共分为三种情况，父节点含有左右子节点。父节点只有其中一边子节点。父节点没有子节点。如果要使用DFS深度遍历优先的方式来完成，则需要关注三个重点，就是路径选择的方向与路径是否重复以及路径计算保存的问题。根据问题1路径选择方向，引入...

Javascript Node Javascript V8 栈深度优先搜索

2022-01-23

0 410