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