二叉树的遍历前序遍历遍历过程：访问根节点中序遍历其左子树中序遍历其右子树void InOrderTraversal(BinTree BT){if (BT) {printf("%d", BT->Data);InOrderTraversal(BT->Left);InOrderTraversal(BT->Right);}}非递归遍历算法使用堆栈void InOrderTraversal