自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

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

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

博客底图：

点击选择上传的图片

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

栏目图：

点击选择上传的图片

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

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

-+

上一步保存

qq_41574938的博客

数据结构

关注

文章平均质量分 89

关注数：文章数：1 文章阅读量：688 文章收藏量：11

作者: qq_41574938

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

展开

二叉树的先序、中序、后序非递归遍历算法

记录一下二叉树的先序、中序、后序非递归遍历算法因为递归算法很简单，所以不再罗列节点的结构体定义为：typedef struct BTNode{ int val; struct BTNode* left; struct BTNode* right;}BTNode;访问节点的函数：void visit(BTNode* p){ printf("%d\n", p->val);}1.先序非递归void pre_order(BTNode* root){ if(root == NUL

原创 2020-09-27 18:02:40 · 688 阅读 · 0 评论