數(shù)據(jù)結(jié)構(gòu)二叉樹的實(shí)現(xiàn)-資料下載頁(yè)
2025-06-25 07:19本頁(yè)面
【正文】 eturn 0。 if (rleftChild == NULLamp。amp。rrightChild == NULL) return 1。 return Leaf(rleftChild) + Leaf(rrightChild)。 //遞歸遍歷左子樹和右子樹}template class ElemTypevoid BinaryTreeElemType::Clear(BinTreeNodeElemType *r) //private{ if (r != NULL) { Clear(rleftChild)。 //后序遞歸 Clear(rrightChild)。 delete r。 size。 }}template class ElemTypeBinaryTreeElemType:: ~BinaryTree(){ Clear(root)。 root = NULL。}template class ElemTypevoid BinaryTreeElemType::DisplayTreeeHelp(BinTreeNodeElemType *r, int level){ if (r != NULL) { DisplayTreeeHelp(rrightChild, level + 1)。 //顯示右子樹 cout endl。 //顯示新行 for (int i = 0。 i level 1。 i++) cout 。 //確保在第level列顯示結(jié)點(diǎn) cout rdata。 //顯示結(jié)點(diǎn) DisplayTreeeHelp(rleftChild, level + 1)。 }}template class ElemTypevoid BinaryTreeElemType::DisplayTree(){ DisplayTreeeHelp(root, 1)。 cout endl。}endifpragma onceinclude include include include iostreaminclude cstdlibinclude using namespace std。int main() { BinaryTreeint bt。 int c = 0。 int tmp1,tmp2,tmp3。 while (c != 15) { cout endl 1. 創(chuàng)建二叉樹。 cout endl 2. 中序遍歷。 cout endl 3. 先序遍歷。 cout endl 4. 后序遍歷。 cout endl 5. 按層遍歷。 cout endl 6. 查找節(jié)點(diǎn)。 cout endl 7. 讀取左孩子。 cout endl 8. 讀取父元素。 cout endl 9. 讀取左兄弟。 cout endl 10. 插入左右孩子。 cout endl 11. 更新元素。 cout endl 12. 葉子結(jié)點(diǎn)個(gè)數(shù)。 cout endl 13. 圖形顯示。 cout endl 14. 銷毀二叉樹。 cout endl 15. 退出。 cout endl 選擇功能(1~15):。 cin c。 switch (c) { case 1: ()。 break。 case 2: ()。 break。 case 3: ()。 break。 case 4: ()。 break。 case 5: ()。 break。 case 6: cout 輸入查找節(jié)點(diǎn):。 cin tmp1。 if ((tmp1)) { cout 存在。 break。 } cout 不存在。 break。 case 7: cout 輸入元素:。 cin tmp1。 if ((tmp1,tmp2)) { cout 左孩子為: tmp2。 break。 } cout 不存在。 case 8: cout 輸入元素:。 cin tmp1。 if ((tmp1,tmp2)) { cout 父元素為: tmp2。 break。 } cout 不存在。 break。 case 9: cout 輸入元素:。 cin tmp1。 if ((tmp1,tmp2)) { cout 左兄弟為: tmp2。 break。 } cout 不存在。 break。 case 10: cout 輸入元素:。 cin tmp1。 cout 輸入左孩子:。 cin tmp2。 cout 輸入右孩子:。 cin tmp3。 if ((tmp1,tmp2,tmp3)) { cout 修改完成 。 break。 } cout 修改失敗。 break。 case 11: cout 輸入元素:。 cin tmp1。 cout 修改為:。 cin tmp2。 if ((tmp1, tmp2)) { cout 修改成功。 break。 } cout 修改失敗。 break。 case 12: cout 葉子結(jié)點(diǎn)個(gè)數(shù): ()。 break。 case 13: ()。 break。 case 14: bt.~BinaryTree()。 cout 銷毀成功。 break。 case 15: exit(0)。 } } return 0。}16
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1