二叉樹的序列

  先序: 根節點、左子樹、右子樹 中序：左子樹、根節點、右子樹 後序：左子樹、右子樹、根節點 要理解清楚是子樹，不是孩子。。。 如上圖根節點爲A,那麼{B、D、E、H}爲左子樹，而{C、F、G、I、J}組成其右子樹。再深入A的左子樹，它也是一棵二叉樹，根節點爲B，左子樹爲{D}，右子樹爲{E、H}。依此類推。。 先序：A、B、D、E、H、C、F、G、I、J 中序：D、B、H、E、A、F、C、I、

>>阅读原文<<