5、二叉树遍历的基本方法 有三种:先序遍历(LR)、中序遍历LDR)、后序遍历(LRD 通常可以把二叉树遍历操作设计成递归算法。 (一)先序遍历二叉树的递归算法为: 若二叉树为空,则算法结束;否则: (1)访问根结点; (2)先序遍历根结点的左子树; (3)先序遍历根结点的右子树。 (二)中序遍历二叉树的递归算法为 若二叉树为空,则算法结束;否则: (1)中序遍历根结点的左子树; (2)访问根结点;4 5、二叉树遍历的基本方法 有三种:先序遍历(DLR)、中序遍历(LDR)、后序遍历(LRD) 通常可以把二叉树遍历操作设计成递归算法。 （一）先序遍历二叉树的递归算法为： 若二叉树为空，则算法结束；否则： （1）访问根结点； （2）先序遍历根结点的左子树； （3）先序遍历根结点的右子树。 （二）中序遍历二叉树的递归算法为： 若二叉树为空，则算法结束；否则： (1）中序遍历根结点的左子树； （2）访问根结点；