二叉树的遍历是指按某种次序依次访问树中的每个结点，使得每个结点均被访问一次，而且仅被访问一次。 一、递归先序遍历的操作 如果二叉树为空，什么也不做。否则： 访问根结点； 先序遍历左子树； 先序遍历右子树。 void PreOrder……