二叉树：前序遍历前序遍历：首先访问根节点然后遍历左子树，最后遍历右子树。在遍历左、右子树时，仍然访问根节点，然后遍历左子树，最后遍历右子树。若二叉树为空则结束返回，否则：1）访问根节点2）前序遍历左子树3）前序遍历右子树遍历左右子树时仍然采用前序遍历方法已知后序遍历和中序遍历，就能确定前序遍历
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
QpackagecomslxyxiawupublicclassQia
XuprivatestaticclassTreeNodeStri
gvalTreeNodeleftTreeNoderightTreeNodeStri
gxvalx若二叉树为空则结束返回，否则：访问根节点前序遍历左子树前序遍历右子树
fparambiTreepublicstaticvoidpreOrderTreeNodebiTreeSystemoutpri
tbiTreeval