2.[問題描述]
編寫遞歸算法，在二叉樹中求位于先序序列中第K個位置的結(jié)點
[輸入]
按照先序序列的順序輸入該結(jié)點的內(nèi)容。其輸入abd eh cf i g 。輸入要求的位置
[輸出]
若二叉樹不空，按先序序列輸出，求出所求位置的結(jié)點
[存儲結(jié)構(gòu)]
采用二叉表存儲
[算法的基本思想]
采用遞歸方法建立和遍歷二叉樹。首先建立二叉樹的根結(jié)點，然后建立其左右子樹，直到空子樹為止，先序遍歷二叉樹時，先遍厲左子樹，后遍厲右子樹，最后訪問根結(jié)點并計算出二叉樹中葉子結(jié)點的數(shù)目和第K個位置的結(jié)點
#include<stdio.h>
#include<malloc.h>
struct node{
char info
struct node*llink,*rlink
}
typedef struct node NODE
標簽：
編寫
算法
遞歸
上傳時間：
2014-01-13
上傳用戶：zm7516678
