參照上樓 可用sturct結(jié)構(gòu)

還有其實(shí)我們目前的這個(gè)遞歸調(diào)用只是代碼看起來(lái)復(fù)雜，可以參考c語(yǔ)言代碼進(jìn)行簡(jiǎn)化的

#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()
{
}

遞歸的效率挺高的，但是隨著樹的高度增加，占用的內(nèi)存會(huì)很可怕，非遞歸的方法也有，挺復(fù)雜的