2010年軟件水平考試程序員精選模擬試題(5)

　　試題一 閱讀下列說明、流程圖和算法，將應(yīng)填入 n 處的字句寫在答題紙的對應(yīng)欄內(nèi)。

　　[流程圖說明]

　　下面的流程圖用N-S盒圖形式描述了在一棵排序二叉樹中查找元素的過程,節(jié)點有三個成員：data，left，right。其查找的方法是：首先與樹的根節(jié)點的元素值進行比較：若相等則找到，返回此結(jié)點的地址;若要查找的元素小于根節(jié)點的元素值，則指針指向此結(jié)點的左子樹，繼續(xù)查找;若要查找的元素大于根節(jié)點的元素值，則指針指向此結(jié)點的游子樹，繼續(xù)查找。直到指針為空，表示此樹中不存在所要查找的元素。

　　[算法說明]

　　將上題的排序二叉樹中查找元素的過程用遞歸的方法實現(xiàn)。其中NODE是自定義類型：

　　typedef struct node {

　　int data;

　　struct node *left;

　　struct node *right;

　　} NODE;

　　[算法]

　　NODE *SearchSortTree(NODE *tree,int e) {

　　if(tree != NULL)

　　{ if (tree->data < e)

　　(4) ; //小于查找左子樹

　　else if (tree->data < e)

　　(5) ;//大于查找左子樹

　　else return tree;

　　}

　　return tree;

　　}

　　　　　　　2010年軟考程序員如何區(qū)分printf與fprintf函數(shù)