请输入要查询的词条内容:
解释
先序遍历
先序就是按照最优先顺序,遍历就是沿一定路径经过路径上所有的站。在二叉树中,以左为先。
先序遍历也叫做先根遍历、前序遍历,可记做根左右(二叉树父结点向下先左后右)。
首先访问根结点然后遍历左子树,最后遍历右子树。在遍历左、右子树时,仍然先访问根结点,然后遍历左子树,最后遍历右子树,如果二叉树为空则返回。
例如,下图所示二叉树的遍历结果是:ABDECF