几道笔试题的解法(三)

题目：编写一个二叉树的中序遍历算法

分析：本题考查二叉树的遍历。

 

代码如下：(下面的代码采用的是递归遍历的算法)

 

typedef int ElemType;

 

typedef struct BinaryTree

{

         ElemType Data;

         struct BinaryTree * Left;

         struct BinaryTree * Right;

}BinTree, *pBinTree;

 

static void Print(pBinTree root)

{

         if (NULL != root)

         {

            printf(" %d/n", root-> Data);

         }

}

void MidOrder(pBinTree root)              //递归中序遍历

{

         if (NULL != root)

         {

            MidOrder (root-> Left);

            Print (root);

            MidOrder(root-> Right);

         }