可以使用递归的方法来实现前序遍历并输出到一个 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);
}