中序遍历的非递归版本

  今天在图书馆掐指一算，发现来不及了，已经第十五周了，发现还有两门功课没开始复习，再想想java大型实验还有点扫尾工作没做好，更加让我心情难以平复的是数据结构大型实验还没有动过！！顿时我身上的每一个细胞都颤抖了一下，发出一声："holy shit ! "

   这星期还得考六级，一想就伤心啊！

   不知道这段时间还能能不能更新博客了，时间******

    先上今天的主题吧，今天的主题是《中序遍历的非递归版本》  

   这个题是我们教科书上没有讲过而是当做课后习题的一题，p616#26，也是上次的学院里的数据结构笔试中的最后一题，今天就送上这段代码

   这道题关键的就是用指针栈实现 非递归，废话不多说，直接上代码

void inOrder(treeNode *root){stack<treeNode* >tempstack;treeNode *temp=root;int num = 0;while(temp != NULL || num != 0){while (temp != NULL){tempstack.push(temp);num++;temp=temp->left ;}temp=tempstack.top();tempstack.pop();num--;cout<<temp->value<<" ";temp=temp->right ;}}

   今天不吐槽了,哎.有时是要多做做题啊，加油，期末！

   完

的新浪微博是@酥西黄

我的邮箱是[e-mail]