【導讀】數(shù)據(jù)間不是一一對應的數(shù)據(jù)結構如何描述?結構的基礎上進行操作(增、刪、為什么采用二叉樹?叉樹能夠相互轉換嗎?結點、根、葉、路徑、結點度、結點的層次、子結點、父結點。樹形結構是以分支關系來定義的層次結構。–各種社會組織機構;D是具有相同特性的數(shù)據(jù)元素的集合;–D中其余數(shù)據(jù)元素都有且只有一個前趨;繼(子樹),或無后繼(葉結點);0)個互不相交的集合T1,且每個集合又是一棵樹,它們稱為這個根的子樹。樹的度樹中結點的最大度數(shù);上述樹的度為3。;H,I,J互為兄弟。為1,子結點為2,依次類推。例如,結點A到M的高度為4。中每個結點而言,其子樹的集合即為森林。點均為該結點的祖先。找不到第i個子結點則返回空值。CREATE(x,T1,T2,…,Tk)生成一個結點x,下。中各個結點,且使每個結點只能被訪問一次。一個指示器指示其雙親結點在數(shù)組中的位置。