【正文】 onamp。 Tname,char* name)。 //從根結點出發(fā)，搜索 name 所在結點 ,如找到，存于 Tname 中，找不到， Tname 為 0 //使用前確保 Tname 指針為 0 void Find(Personamp。T,Person*amp。 Tname,int month,int day)。 //從根結點出發(fā)，搜索家譜中 等于 month, 等于 day 的所有 結 //點 ,如找到，存于以 Tname 為首地址的指針數(shù)組中，找不到， Tname 為 0 使用前確 保 //Tname 指針為 0 void Add(Person parent,Person addNode)。 //把 addnode 加為結點 parent 的孩子 void Delete(Personamp。 rootNode)。 //初除以 rootNode 為根結點的所有結點 void Modify(Personamp。 pNode,Person newValue)。 //修改 pNode 結點為新值 newValue void SortByBirthday(QuickSortNode* order)。 //對家譜以出生日期排序，并把排序結果放在數(shù)組 order 中 void GetPersonNums(Personamp。T,intamp。 personNums)。 //得到家譜中總人數(shù) int InGenerationPos(Person pNode)。 //返回 pNode 在家譜中是第幾代 int InSiblingPos(Person pNode)。 //返回 pNode 在其兄弟中的排行 int ChildNums(Person pNode)。 //返回 pNode 孩子數(shù) int CompareDate(Date date1,Date date2)。 //比較兩日期的大小 bool IsDateValid(Date date)。 //檢驗日期是否合法 Personamp。 GetRoot()。 //得到根結點 friend void SaveNode(FILE* fp,Personamp。 pNode)。 //保存結點 pNode 到文件 fp 中 friend void DestroyNode(Personamp。 pNode)。 //初除結點 private: Person T。 //二叉樹的根結點 int ReadNode(FILE* fp,Personamp。T,char* parentname)。 //從文件 fp 中讀取信息到結點 T 中，讀取此結點的父親姓名到 parentnaem 中 (供 CreateFamilytree 函數(shù)調用 ) void InsertSibling(Personamp。 firstSibling,Person insertSibling)。 //把 insertSibling 揑入到以 firstSibling 為首的兄弟中 (供 CreateFamilytree 函數(shù)調用 ) void CopyInfoFromBiTreeToArray(Personamp。T,QuickSortNode*amp。order)。 //把家譜中以 pNode 結點為根結點的出生日期拷貝到快速排序結構數(shù)組 order 中 (供 SortByBirthday 函數(shù)調用 ) void QuickSort(QuickSortNode* order,int low,int high)。 //對 order[low...high]中的 記錄迚行快速排序 (供 SortByBirthday 函數(shù)調用 ) int Partition(QuickSortNode* order,int low,int high)。 //對 order[low..high]中的記錄迚行一次排序 (供 QuickSort 函數(shù)調用 ) bool IsLeapYear(int year)。 //刞斷是否閏年（供 IsDateValid 調用，以檢查日期是否合法） }。 7. 根據(jù) MFC 的特點，采用 CfamilytreeDlg 類實現(xiàn)用戶窗口界面指令對于家譜的各種操作。 class CFamilytreeDlg : public CDialog { public: void SaveTip()。 //保存提示 void InitListCtrl()。 //刜始化列表控件 void RefreshTree()。 //刷新樹， (即刷新顯示 ) void RefreshList()。 //刷新列表 void DisplayFamilytree(Personamp。 pNode)。 //顯示樹 void DisplayInListCtrl(Person pNode)。 //把 pNode 結點的信息在列 表控件中顯示出來 void Display(CString temp)。 //在列表控件中顯示其他信息 void FindInTree(HTREEITEMamp。 hRootItem,HTREEITEMamp。 hItem,char* name)。 //在樹 hRootItem 中查找 name 所在結點，如找到，把其結點句柄存入 hItem 中 ,找不到， //hItem 為 ，使用該函數(shù)時，確保 hItem 刜值為 0 void BirthdayTip()。 //每次打開一新家譜文件時的生日提示 void DisplayGenerationInfo(Personamp。 pNode,boolamp。 flag,int count,int generation)。 //顯示所有第 generation 代人的信息 void AddToTree(HTREEITEM hParentItem,Person addnode )。 //把 addnode 加入到樹的 hParentItem 結點中去 private: char savepath[MAX_CHARNUM]。 //家譜第一次被保存時的路徑 bool IsFamilytreeModified。 //家譜是否被修改標記 COperationFamilytree operFamilytree。 //對家譜操作的一個類實例，所有的家譜操作均由它調用成員函數(shù)來完成 }。 8．為使程序結構趨于清晰，分別使用 CAddInfoDlg、 CBirthdayDlg、 CDelInfoDlg、 CFileOpenAndSaveDlg、 CModifyInfoDlg、 CPers