二叉树的先序、中序、后序的递归和非递归遍历。 先序：考察到一个节点后，即刻输出该节点的值，并继续遍历其左右子树。(根左右) 中序：考察到一个节点后，将其暂存，遍历完左子树后，再输出该节点的值，然后遍历右子树。(左根右) 后序：考察到一个节点后，将其暂存，遍历完左右子树后，再输出…