解析 先序遍历:若二叉树为空,则退出,否则进行下面操作:访问根结点、先序遍历左子树、先序遍历右子树。 中序遍历:若二叉树为空,则退出,否则进行下面操作:中序遍历左子树、访问根结点、中序遍历右子树。 后序遍历:若二叉树为空,则退出,否则进行下面操作:后序遍历左子树、后序遍历右子树、访问根结点。