對稱序線索二叉樹及對稱序周遊線索二叉樹

 在一顆二叉樹中，要將它按對稱序線索化，其作法是按對稱序周遊此二叉樹，在周遊的過程當中用線索代替空指針。算法 周遊採用非遞歸的方法對二叉樹按順序周遊，因此設置一個棧結構，保存周遊過程當中須要回溯的指針。指針 算法中的指針，p指向正在訪問的結點，pr是指向它的對稱序的前驅，即上一次剛訪問過的結點。code //按對稱序線索化二叉樹 void thread(ThrTree t) { PSeqStac

>>阅读原文<<