class Node //节点可自己设计
{
int data;
Node *lNode,*rNode;
}
//先序遍历
void PreOrder(Node *node) //参数传入的为二叉树的首节点(父节点)
{
int top=-1;
Node *p,arr[100];
top++;
arr[top]=node;
while(top>-1)
{
p=arr[top];
top--;
cout<<p->data<<" ";
if(p->rNode!=NULL)
{
top++;
arr[top]=p->rNode;
}
if(p->lNode!=NULL)
{
top++;
arr[top]=p->lNode;
}
}
}
C++ 二叉树的遍历---先序遍历(非递归)
最新推荐文章于 2020-08-09 23:14:37 发布