先序遍历

先序遍历是二叉树的一种遍历方式，它首先访问根节点，然后按前序遍历根节点的左子树，再按前序遍历根节点的右子树。这种遍历方式的特点是首先访问根节点，因此称为先序遍历。在实际应用中，先序遍历常用于对二叉树进行排序、查找等操作。例如，对于一个具有n个节点的二叉树，其深度为k（k>=1），那么它的先序遍历需要执行n-1次访问左右子女节点的操作，每次操作的时间复杂度为O(k)，因此总的时间复杂度为O(n*k)。