二叉树的所有路径

关于二叉树的问题,我首先想到的就是递归的算法,因为二叉树的相关算法总会设计到回溯。 给定一个二叉树,返回所有从根节点到叶子节点的路径。 说明: 叶子节点是指没有子节点的节点。 这个题和我之前的写的那个爬楼梯的那个题有着相同的含义。同样是使用递归的算法。 1.首先先判定每一个节点有哪些的动作。每一个节点都会向左走和向右走。抓住这个就行。 2.判断结束条件,当节点走到底的时候就不会往下走了,也就是节点
相关文章
相关标签/搜索