正直蜡烛

文章
8
资源
0
加入时间
2年10月17天

输出树的所有路径

1.问题描述给一棵二叉树,找出从根节点到叶子节点的所有路径。2.解法找出所有路径这种问题,一般都是dfs+递归的方法解决即可。对于二叉树来说,递归的核心在于不断dfs到树的叶子节点,然后再回溯回去。在递归函数中,当遇到叶子节点,即该节点即无左子树又无右子树的时候,就是一条完整的路径。import java.util.ArrayList;import java.util.List;/...