参照上楼 可用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()
{
}

递归的效率挺高的，但是随着树的高度增加，占用的内存会很可怕，非递归的方法也有，挺复杂的