二叉树的前序遍历（ DLR） ， 是指在访问根结点、 遍历左子树与遍历右子树这三者中， 首先访问根结点， 然后遍历左子树， 最后遍历右子树， 并且，在遍历左右子树时， 上述规则同样适用， 即“根一左一右” ， 故该二叉树的前序遍历结果为“ATBZXCYP” 。