Chinaunix首页 | 论坛 | 博客
  • 博客访问: 544311
  • 博文数量: 252
  • 博客积分: 1068
  • 博客等级: 少尉
  • 技术积分: 1775
  • 用 户 组: 普通用户
  • 注册时间: 2012-05-05 21:33
文章分类

全部博文(252)

文章存档

2013年(21)

2012年(231)

分类:

2012-06-04 14:39:22

void Tree::InOrderTree()

{

       stack s;

       node *p = root;

      

       while(p != NULL || !s.empty())

       {

              while(p != NULL)

{

       s.push(p);

       p = p->left;

}

if(!s.empty())

{

       p = s.top();

       s.pop();

       cout<data<<" ";

       p = p->right;

}

}

}

阅读(356) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~