線索二叉樹淺析

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

>>阅读原文<<