數(shù)據(jù)結(jié)構(gòu)-二叉樹的存儲結(jié)構(gòu)和遍歷(已修改)
2025-08-17 06:29 本頁面
【正文】 二叉樹的存儲結(jié)構(gòu)和遍歷 二叉樹的遍歷 二叉樹的存儲結(jié)構(gòu) 小結(jié)和作業(yè) 順序存儲 二叉鏈表 三叉鏈表 鏈式存儲 問題的提出 遞歸遍歷算法 遍歷的應(yīng)用實例 二叉樹的順序存儲 順序存儲是用一組連續(xù)的存儲單元存放數(shù)據(jù) 順序存儲要求數(shù)據(jù)是線性結(jié)構(gòu) 二叉樹是非線性結(jié)構(gòu) 如何把二叉樹轉(zhuǎn)換為線性結(jié)構(gòu)，而且保持結(jié)點之間的父 /子關(guān)系 ? 二叉樹的順序存儲 A C G B D E F K L H J I M N O 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 滿二叉樹：從上到下，從左往右依次編號 二叉樹的順序存儲 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 數(shù)組的下標，也是結(jié)點的編號 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 A B C E F D G H I J K L M N O 二叉樹的順序存儲 A C G B D E F H J I 1 2 3 4 5 6 7 8 9 10 完全二叉樹：從上到下，從左往右依次編號 0 1 2 3 4 5 6 7 8 9 10 A B C E F D G H I J 二叉樹的順序存儲 A B D C E F 一般的二叉樹：想象成一個完全二叉樹 A B D C E F 0 0 0 0 0 0 0 0 二叉樹的順序存儲 A B D C E F 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 二叉樹的順序存儲 A B D C E F 1 2 5 3 7 14 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 1 1 1 1 0 0 1 0 0 0 0 0 0 1 如何知道有無數(shù)據(jù)？ define MAX_TREE_SIZE 100 // 二叉樹的最大結(jié)點數(shù) typedef TElemType SqBiTree[MAX_TREE_SIZE]。 // 1號單元存儲根結(jié)點 SqBiTree bt。 二叉樹的順序存儲 define MAX_TREE_SIZE 100 // 二叉樹的最大結(jié)點數(shù) typedef struct{ TElemType data[MAX_TREE_SIZE]。 char flag[MAX_TREE_SIZE]。 } SqBiTree。 二叉樹的順序存儲 適用于一般的二叉樹 鏈式存儲 — 二叉鏈表 lchild data rchild 二叉鏈表的結(jié)點結(jié)構(gòu) : 左指針域，指向當前結(jié)點的左子樹 數(shù)據(jù)域，存儲當前結(jié)點的取值信息 右指針域，指向當前結(jié)點的右子樹 指向二叉樹根結(jié)點 頭指針：
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1