數(shù)據(jù)結(jié)構(gòu)-二叉樹的存儲(chǔ)結(jié)構(gòu)和遍歷-全文預(yù)覽
【正文】 )。T) { } // CopyTree scanf(amp。 plchild = pl。 復(fù)制二叉樹 (練習(xí) ) 給定一棵二叉樹， T指向其根結(jié)點(diǎn)，復(fù)制一棵二叉樹，返回一個(gè)指向新樹根結(jié)點(diǎn)的指針 根元素 T 右子樹 根元素 NEWT 左子樹 右子樹 左子樹 復(fù)制二叉樹 如果 T為空，則返回空指針 復(fù)制根結(jié)點(diǎn)， p指向新結(jié)點(diǎn) 復(fù)制左子樹， pl指向左子樹的根 復(fù)制右子樹， pr指向右子樹的根 plchid = pl， prchild = pr 返回 p 復(fù)制二叉樹 Bitree Copy(BitTree T){ if(!T) return(NULL)。 A B E C D T X= C 查詢二叉樹中的某個(gè)結(jié)點(diǎn) 1. 在二叉樹不空的前提下 ,和根結(jié)點(diǎn)的元素進(jìn)行比較 ,若相等 ,則找到返回指向根結(jié)點(diǎn)的指針 2. 否則在左子樹中進(jìn)行查找 ,若找到 ,則返回指針 3. 否則繼續(xù)在右子樹中進(jìn)行查找 ,若找到 ,則返回指針 ,否則返回空指針 查詢二叉樹中的某個(gè)結(jié)點(diǎn) BiTree Search (BiTree T, TElemType x) { } if (!T) return(NULL)。 depthRight= Depth( Trchild )。 n = CountNode( Trchild)。 main() PreOrder(T)。 2 visit(Tdata)。 Preorder( Tlchild)。 // 訪問結(jié)點(diǎn) } 后序遍歷 課堂練習(xí) 寫出三種遍歷的結(jié)果 A B E C D A B C D E F G H K 先序序列： 中序序列： 后序序列： A B C D E F G H K B D C A E H G K F D C B H K G F E A 三種遍歷的比較 如果不考慮 visit，三種遍歷的算法在結(jié)構(gòu)上是一樣的，因此，壓棧和出棧的過程相同。 e)) { // 后序遍歷二叉樹 1 if (!T) return。 // 遍歷左子樹 3 visit(Tdata)。 // 遍歷左子樹 4 Preorder(Trchild, visit)。 ? DRL， RDL， RLD 先序（根）遍歷 左 子樹 右 子樹 根 根左 子樹 右 子樹 若二叉樹為空樹，則空操作；否則， （ 1）訪問根結(jié)點(diǎn) （ 2）先序遍歷左子樹 （ 3）先序遍歷右子樹 先序（根）遍歷 A B C D E F G H K A B C D E F G H K 課堂練習(xí) A B D C E F A B C 寫出先序遍歷的結(jié)果 void Preorder (BiTree T,void( *visit)(TElemTypeamp。 作用： 遍歷的目的是 線性化 ，使二叉樹中的結(jié)點(diǎn)能夠按照某種次序排列在一個(gè)線性隊(duì)列上，便于處理。 struct TriTNode *parent。 struct BiTNode *lchild, *rchild。 二叉樹的順序存儲(chǔ) define MAX_TREE_SIZE 100 /
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1