數據結構二叉樹線索化

  線索化二叉樹指的是將二叉樹中的結點進行邏輯意義上的「重排列」，使其可以線性的方式訪問每一個結點。二叉樹線索化之後每個結點都有一個線性下標，通過這個下標可以快速訪問結點，而不需要遍歷二叉樹。                                               代碼：            [cpp]  view plain  copy void thread_via_le

>>阅读原文<<