【zz】二叉樹遍歷及C語言實現

二叉樹遍歷及C語言實現 已知中序和前序序列，或者已知中序和後序序列，都能夠構造一棵二叉樹。在本例中，本人用C語言寫程序解答了下面兩個算法題： （1）給出一棵二叉樹的中序與後序遍歷序列，求出它的先序遍歷序列。 （2）給出一棵二叉樹的中序與先序遍歷序列，求出它的後序遍歷序列。 知識點扼要回顧： 所謂二叉樹的遍歷，是指按一定的順序對二叉樹中的每個結點均訪問一次，且僅訪問一。按照根結點訪問位置的不同，通常

>>阅读原文<<