樹2——創建二叉樹及三種遍歷

建立二叉樹 編寫建立二叉樹的算法，要求二叉樹按照鏈式方式存儲。      該題是西北大學考研題。可以按照先序序列的輸入建立二叉樹，即先輸入根結點，然後是左子樹，然後是右子樹。輸入時如果有左孩子（或右孩子）結點，則輸入結點元素；如果沒有，則輸入「#」。例如對於下圖的所示的二叉樹，它的輸入結點序列就是對應右邊二叉樹的先序遍歷，即ABE##FG###D#G##。 code： #include <stdi

>>阅读原文<<