自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

Zhao_S的专栏

博客等级

码龄13年

8
原创

5
点赞

22
收藏

4
粉丝

关注

私信

热门文章

分类专栏

linux 9篇
运维 3篇
zabbix 1篇
网络 1篇

最新评论

zabbix源码之zabbix alerter.c报警逻辑
zheng_zongwei: 谢谢,很有帮助,有个问题,就是我准备把zabbix 报警做成http 然后我看了一下源码,好像没有处理发送告警信息的地方
rsync 安装、部署详解
打工人笔记: 学习了
Android SharaedPreferences 记住用户名密码
chengkun_20156666: 实用，非常好
二叉树的非递归遍历
Zhao_S: [code=cpp] int PostOrderTree_Stack(BiTree tree) //非递归后序遍历 ,创建两个栈，一个用来存储树节点，另一个用来存储对应节点访问了几次，如果访问了一次，即 { //对应的值为0，则继续访问该节点的右孩子，如果访问了两次，即对应的值为1，则输出该结点，并且出栈。 stack<BiTree> stackTree; stack<int> stackBool; while(tree != NULL ||!stackTree.empty()) { while(tree != NULL) { stackTree.push(tree); stackBool.push(0); tree = tree->lchild; } while(!stackTree.empty()) //循环里的判断条件仅仅在遍历完成后，退出循环时有作用！！ { if(stackBool.top() ==0) { stackBool.top() = stackBool.top()+1; tree = stackTree.top(); tree = tree->rchile; break; } else { tree = stackTree.top(); printf("%d ",tree->elem); stackTree.pop(); stackBool.pop(); if(!stackTree.empty()) //如果栈为空了则已经遍历完成，接下来就是退出循环，所以要让tree为空 tree = stackTree.top(); else tree = NULL; } } } return 0; } [/code]
二叉树的非递归遍历
Zhao_S: 后序非递归遍历第一种算法 __（自己完成） [code=cpp] int PostOrderTree_Stack(BiTree tree) //非递归后序遍历 ,创建两个栈，一个用来存储树节点，另一个用来存储对应节点访问了几次，如果访问了一次，即 { //对应的值为0，则继续访问该节点的右孩子，如果访问了两次，即对应的值为1，则输出该结点，并且出栈。 stack<BiTree> stackTree; stack<int> stackBool; while(tree != NULL ||!stackTree.empty()) { while(tree != NULL) { stackTree.push(tree); stackBool.push(0); tree = tree->lchild; } while(!stackTree.empty()) //循环里的判断条件仅仅在遍历完成后，退出循环时有作用！！ { if(stackBool.top() ==0) { stackBool.top() = stackBool.top()+1; tree = stackTree.top(); tree = tree->rchile; break; } else { tree = stackTree.top(); printf("%d ",tree->elem); stackTree.pop(); stackBool.pop(); if(!stackTree.empty()) //如果栈为空了则已经遍历完成，接下来就是退出循环，所以要让tree为空 tree = stackTree.top(); else tree = NULL; } } } return 0; } [/code]

运维

关注

关注数：文章数：3 文章阅读量：17243 文章收藏量：9

作者: Zhao_S

这个作者很懒，什么都没留下…

展开

专栏收录文章