可以使用递归的方法来实现前序遍历并输出到一个 List 中。
首先,定义一个前序遍历方法,接受一个节点和一个 List 作为参数:
voidpreorder(Node node, List<Integer> list) {
if (node == null) {
return;
}
// 将当前节点的值加入到 List 中
list.add(node.val);
// 遍历左子树
preorder(node.left, list);
// 遍历右子树
preorder(node.right, list);
}
该文章介绍了如何通过递归算法实现二叉树的前序遍历,并将遍历结果存储到List中。方法包括访问当前节点,然后分别对左子树和右子树进行递归遍历。

被折叠的 条评论
为什么被折叠?



