線索二叉樹淺析

1、線索二叉樹原理      n個結點的二叉鏈表中含有n+1(2n-(n-1)=n+1)個空指針域。利用二叉鏈表中的空指針域,存放指向結點在某種遍歷次序下的前驅和後繼結點的指針(這種附加的指針稱爲"線索")。 例如:     二叉樹T有10個結點,其中有11個空指針域(空指針域用"^"表示),這樣會造成一定的浪費。 建立線索二叉樹的規則:   (1)如果ptr->lchild爲空,則存放指向中序遍
相關文章
相關標籤/搜索