數據結構--樹--線索二叉樹(中序,前序,後序)

http://www.javashuo.com/article/p-uedzbwok-r.html 線索二叉樹 在遍歷二叉樹的時候,會有許多空指針域,這些空間不存儲任何事物,白白浪費了內存的資源。 那麼在做遍歷的時候,提前記錄下每個結點的前驅和後繼,這樣就更加節約了時間。                  [ lchild ] [ LTag ] [ data ] [ RTag ] [ rchild
相關文章
相關標籤/搜索