二叉树的非递归和递归遍历C语言详解5081.pdf
-
资源ID：83513203
资源大小：236.98KB
全文页数：6页
- 资源格式： PDF
下载积分：20金币
快捷下载
会员登录下载
微信登录下载
三方登录下载：
微信扫一扫登录
|
友情提示
2、PDF文件下载后，可能会被浏览器默认打开，此种情况可以点击浏览器菜单，保存网页到桌面，就可以正常下载了。
3、本站不支持迅雷下载，请使用电脑自带的IE浏览器，或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩，下载后原文更清晰。
5、试题试卷类文档，如果标题没有明确说明有答案则都视为没有答案，请知晓。
|
二叉树的非递归和递归遍历C语言详解5081.pdf
最易懂的二叉树的递归和非递归实验代码 创建一颗用作实验的二叉树.错误!未定义书签。先根（序）遍历.错误!未定义书签。中根（序）遍历.错误!未定义书签。后根（序）遍历.错误!未定义书签。测试主函数.错误!未定义书签。创建一颗用作实验的二叉树 tac=root;Stactopele.flag=1;root=root-left;测试主函数 /*如果元素不为空，且是第二次遍历，则处理元素*/while(topele!=-1&Stactopele.flag=2)root=Stactopele-.stac;printf(%c,root-val);if(topele!=-1)Stactopele.flag=2;root=Stactopele.stac-right;int main()node_p s;printf(创建实验二叉树n);s=CreatExTree();测试结果：printf(n);printf(先序遍历n);RootFirstTrav(s);putchar(10);RootFirstTrav_(s);putchar(10);printf(中序遍历n);RootSecondTrav(s);putchar(10);RootSecondTrav_(s);putchar(10);printf(后序遍历n);RootLastTrav(s);putchar(10);RootLastTrav(s);return 0;结语 在完全掌握二叉树的遍历后，反过来就可以通过递归来创建二叉树了。这个问题会在我的下一篇关于二叉树的文档中详细讲到。
