先序遍历

先序遍历是一种树的遍历方式，它首先访问根节点，然后递归地访问左子树和右子树。这种遍历方式可以按照“根-左-右”的顺序访问树中的所有节点。在实际应用中，先序遍历常用于查找树中的某个节点或者对树进行排序等操作。总之，先序遍历是一种简单而有效的树的遍历方法。