【文章內容簡介】
CTBox nodes[MaxTreeSize]。 int n, root。 // 結點數(shù)和根的位置 }。 樹結構 : 數(shù)據結構 樹和二叉樹 A B C D E F G A B C E D F G root A B C E D F G 三、樹的二叉鏈表 (孩子 兄弟)存儲表示法 數(shù)據結構 樹和二叉樹 struct CSNode{ Elem data。 CSNode *firstchild, *nextsibling。 }。 C++語言的類型描述 : 結點結構 : firstchild data nextsibling 數(shù)據結構 樹和二叉樹 森林和二叉樹的對應關系 設 森林 F = ( T1, T2, …, T n )。 其中 T1 = (root, t11, t12, …, t 1m)。 二叉樹 B =( LBT, Node(root), RBT )。 數(shù)據結構 樹和二叉樹 由森林轉換成二叉樹 的 轉換規(guī)則為 : 若 F = Φ,則 B = Φ; 否則, 由 ROOT( T1 ) 對應得到 Node(root); 由 (t11, t12,