例：下图：先访问根节点A，再先序访问A的左子树B。根节点D，再访问D的左子树，D没有左子树，再访问D的右子树，D没有右子树，那么D访问完毕。

1.前序遍历：根节点—-左子树—-右子树2.中序遍历：左子树—-根节点—-右子树3.