二叉樹的前序、中序、後序遍歷

  一棵二叉樹由根結點、左子樹和右子樹三部分組成，若規定 D、L、R 分別代表遍歷根結點、遍歷左子樹、遍歷右子樹，則二叉樹規定爲3種遍歷方式： DLR--前序遍歷（根在前，從左往右，一棵樹的根永遠在左子樹前面，左子樹又永遠在右子樹前面 ） LDR--中序遍歷（根在中，從左往右，一棵樹的左子樹永遠在根前面，根永遠在右子樹前面） LRD--後序遍歷（根在後，從左往右，一棵樹的左子樹永遠在右子樹前面，右

>>阅读原文<<