/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<Integer> preorderTraversal(TreeNode root) {
List<Integer> result = new ArrayList<>();
preorder(root,result);
return result;
}
private void preorder(TreeNode root,List<Integer> list){
if(root == null){
return;
}
list.add(root.val);
preorder(root.left,list);
preorder(root.right,list);
}
}
代码是用于二叉树前序遍历的 Java 解决方案。这种遍历也称为深度优先搜索(DFS)。
以下是代码工作原理的详细说明:
该preorderTraversal方法是主函数,以二叉树的根作为参数调用。它初始化一个空列表result并preorder使用root和result作为参数调用辅助函数。然后它返回包含前序遍历结果的列表。
该preorder方法是一个递归函数。它执行以下操作:
首先,它检查当前子树的根是否为null。如果是,它只是返回而不做任何事情。这是递归的基本情况。
然后,它将当前节点的值添加到列表中。
之后,它首先在左子树上递归调用自身,然后在右子树上递归调用自身。这遵循前序遍历的顺序:根、左、右。
其他顺序的遍历同理