數(shù)據(jù)結(jié)構(gòu)-二叉樹的存儲結(jié)構(gòu)和遍歷-免費閱讀
【正文】 pdata = pre[prepos]。 BiNodeT *p = new BiNodeT。 // 生成根結(jié)點 return OK。 pr = Copy(Trchild)。 查詢二叉樹中的某個結(jié)點 給定指向二叉樹的根結(jié)點的指針 T和 x，在 T中查找數(shù)據(jù)元素的值等于 x的結(jié)點，如果找到，則返回一個指針，指向這個結(jié)點，否則，返回空指針。//空樹 m = CountNode( Tlchild)。 e)) { // 先序遍歷二叉樹 1 if (!T) return。 // 遍歷右子樹 4 visit(Tdata)。 2 Inorder(Tlchild, visit)。 問題的提出 二叉樹存在下述三條搜索路徑： ? 1． 先上后下 的按層次遍歷； ? 2． 先左 （ 子樹 ） 后右 （ 子樹 ） 的遍歷； ? DLR， LDR， LRD ? 3． 先右 （ 子樹 ） 后左 （ 子樹 ） 的遍歷 。 struct TriTNode *lchild, *rchild。 // 1號單元存儲根結(jié)點 SqBiTree bt。 struct BiTNode *lchild, *rchild。 作用： 遍歷的目的是 線性化 ，使二叉樹中的結(jié)點能夠按照某種次序排列在一個線性隊列上，便于處理。 // 遍歷左子樹 4 Preorder(Trchild, visit)。 e)) { // 后序遍歷二叉樹 1 if (!T) return。 Preorder( Tlchild)。 main() PreOrder(T)。 depthRight= Depth( Trchild )。 復(fù)制二叉樹 (練習 ) 給定一棵二叉樹， T指向其根結(jié)點，復(fù)制一棵二叉樹，返回一個指向新樹根結(jié)點的指針 根元素 T 右子樹 根元素 NEWT 左子樹 右子樹 左子樹 復(fù)制二叉樹 如果 T為空，則返回空指針 復(fù)制根結(jié)點， p指向新結(jié)點 復(fù)制左子樹， pl指向左子樹的根 復(fù)制右子樹， pr指向右子樹的根 plchid = pl， prchild = pr 返回 p 復(fù)制二叉樹 Bitree Copy(BitTree T){ if(!T) return(NULL)。T) { } // CopyTree scanf(amp。 CreateBiTree(Tlchild)。 } BiNodeT *pl, *pr。 return(p)。 i++){ if(in[i] == pre[prepos]){ break。 39。 return(p)。 else return(Search(Trchild, x)) 。 求二叉樹的深度 課堂練習： 空樹的深度為 0， 求二叉樹的深度 int Depth (BiTree T ){// 返回二叉樹的深度 } if ( !T ) return (0)。 // 遍歷左子樹 4 Preorder(Trchild, visit)。 由前序序列和中序序列，或者后序和中序序列可以唯一確定一顆二叉樹 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
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號-1