| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 882 人关注过本帖
标题:[求助]二叉树的后序非递归遍历
取消只看楼主 加入收藏
discus815
Rank: 1
等 级:新手上路
帖 子:43
专家分:0
注 册:2007-10-11
收藏
 问题点数:0 回复次数:0 
[求助]二叉树的后序非递归遍历
我在编写程序的时候发现二叉树的后序遍历出现错误,可是我又不知道哪里有错,只是提示:
1,left of '.ptr' must have class/struct/union type
2,left of '.flag' must have class/struct/union type
可是我头文件中有定义flag和ptr
不知道怎么回事,还望高手调试,我有附带源码


template<class T>
struct BiNode
{
T data;
BiNode<T>* lchild,* rchild,* ptr;
int flag;
};

template<class T>
void BiTree<T>::PostOrder(BiNode<T> * root)
{
int top=-1;
BiNode<T> * s[100];
while(root!=NULL||top!=-1)
{
while(root!=NULL)
{
top++;
s[top].ptr=root;
s[top].flag=1;
root=root->lchild;
}
while(top!=-1&&s[top].flag==2)
{
root=s[top--].ptr;
cout<<root->data;
}
if(top!=-1){
s[top].flag=2;
root=s[top].ptr->rchild;
}
}
}
搜索更多相关主题的帖子: 二叉树 遍历 递归 ptr BiNode 
2007-11-06 14:37
快速回复:[求助]二叉树的后序非递归遍历
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.016079 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved