怎樣先序線索化二叉樹？數(shù)據(jù)結(jié)構(gòu)中序和后序怎么畫二叉樹？舉個(gè)例子中間順序：dgbaechf//左根右根后順序：gdbehfca//左根和右根（1）determine rootget中間順序：（DGB）a

怎樣先序線索化二叉樹？

數(shù)據(jù)結(jié)構(gòu)中序和后序怎么畫二叉樹？

舉個(gè)例子

中間順序：dgbaechf//左根右根

后順序：gdbehfca//左根和右根

（1）determine root

get

中間順序：（DGB）a（echf）last order:（GDB）（ehfc）a

（2）determine left node

從上面知道，左節(jié)點(diǎn)沒有節(jié)點(diǎn)

（3）確定右節(jié)點(diǎn)

中間順序[（E）C（HF）]最后順序：[（E）（HF）C]

確定整棵樹為

---a--------]---B--------C--------D--------E--------f--------]---g--------H-----