遍历二叉树的结点

[wind4905564]

遍历二叉树的结点 并保存在结点类型的数组中 怎么做呀？
小弟急急急呢
#include <iostream>
template<class T>
struct BTNode
{
T element;
BTNode <T> * lChild,*rChild,*parent;
BTNode(T x,BTNode<T>* leftNode = NULL,BTNode<T>* rightNode = NULL,BTNode<T>* parentNode = NULL ){
element=x;
lChild=leftNode;
rChild=rightNode;
parent=parentNode;
} //可选择参数的默认构造函数
};
加入头结点的指针为 BTNode<T> *head

[摩尔信使MThings]

建议你用用STL

能方便很多

[wind4905564]

[Quote=引用 1 楼 zhoutanliang 的回复:]
建议你用用STL

能方便很多
[/Quote]
关键是我们的作业是要求自己实现的~~~急急急呀 拜托帮忙实现一下啦