(3)中序遍历根结点的右子树 (三)后序遍历二叉树的递归算法为: 若二叉树为空,则算法结束;否则 (1)后序遍历根结点的左子树; (2)后序遍历根结点的右子树; (3)访问根结点。 (四)二叉树的层序遍历算法: (1)初始化设置一个队列; (2)把根结点指针入队列; (3)当队列非空时,循环执行步骤(3.a)到步骤(3.c):5 （3）中序遍历根结点的右子树。 （三）后序遍历二叉树的递归算法为： 若二叉树为空，则算法结束；否则： （1）后序遍历根结点的左子树； （2）后序遍历根结点的右子树； （3）访问根结点。 （四）二叉树的层序遍历算法： (1)初始化设置一个队列； (2)把根结点指针入队列； (3)当队列非空时，循环执行步骤(3.a)到步骤(3.c):