写正确函数需要注意的地方:二叉树非递归中序遍历

来源:互联网 发布:学通网络ps6教程 编辑:程序博客网 时间:2024/06/05 21:33
void Inorder_NoRecu(Node* root){//省去了参数正确性检测和返回值。stack<Node*> lefts;Node* cur=root;while(cur!=NULL || !lefts.empty()){if(cur!=NULL){lefts.push(cur);cur=cur->left;}else{cur=lefts.top();lefts.pop();visit(cur);cur=cur->right;}}}

原创粉丝点击