前中后序遍歷有技巧嗎 數(shù)據(jù)結(jié)構(gòu)中序和后序怎么畫二叉樹？
數(shù)據(jù)結(jié)構(gòu)中序和后序怎么畫二叉樹？例如中間順序：dgbaechf//左根右根后順序：gdbehfca//左根和右根（1）確定根從后順序獲取中間順序：（DGB）a（echf）后順序：（GDB）（ehfc）
數(shù)據(jù)結(jié)構(gòu)中序和后序怎么畫二叉樹？
例如
中間順序：dgbaechf//左根右根
后順序：gdbehfca//左根和右根
（1）確定根
從后順序獲取
中間順序：（DGB）a（echf）后順序：（GDB）（ehfc）a
（2）確定左節(jié)點(diǎn)
從頂部已知，左側(cè)節(jié)點(diǎn)沒有節(jié)點(diǎn)
（3）確定右側(cè)節(jié)點(diǎn)
中間順序[（E）C（HF）]后置順序：[（E）（HF）C]
確定整個(gè)樹為
---a--------]---B--------C--------D--------E--------f--------]---g--------H-----