參照上樓 可用sturct結構

還有其實我們目前的這個遞歸調用只是代碼看起來復雜，可以參考c語言代碼進行簡化的

#include<iostream>
using?namespace?std;
struct?TNode
{	
????int?Data;
????TNode?*Left;
????TNode?*Right;
};
void?PreorderTraversal(TNode?*root)
{
????cout?<<?root->Data?<<?"?";
????if?(root->Left?!=?NULL)		
????PreorderTraversal(root->Left);	
????if?(root->Right?!=?NULL)		
????PreorderTraversal(root->Right);
}
int?main()
{
}

遞歸的效率挺高的，但是隨著樹的高度增加，占用的內存會很可怕，非遞歸的方法也有，挺復雜的