二叉树的遍历方式指的是通过递归或迭代访问每个节点的方式
发布时间
阅读量：
阅读量
1. 二叉树的所有路径
深度优先遍历（DFS）过程中，借助临时变量（此处采用StringBuilder实现，亦可选用String类型，但需注意String为不可变对象，使用+=操作会导致频繁创建新对象，从而影响执行效率）存储当前节点的信息。在节点的左右子树均不为空的情况下，继续进行递归调用；而当左右子树均为空时，即抵达叶子节点，此时将临时变量中存储的内容进行保存。LeetCode链接
public class LeetCode257 {
public static List<String> binaryTreePaths(TreeNode root) {
List<String> res = new ArrayList<>();
if (root == null) return res;
helper(root, new StringBuilder(), res);
return res;
}
private static void helper(TreeNode node, StringBuilder sb, List<String> res全部评论 (0)
还没有任何评论哟~