二叉树的非递归和递归遍历C语言详解5081.pdf

《二叉树的非递归和递归遍历C语言详解5081.pdf》由会员分享，可在线阅读，更多相关《二叉树的非递归和递归遍历C语言详解5081.pdf（6页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、最易懂的二叉树的递归和非递归实验代码 创建一颗用作实验的二叉树.错误!未定义书签。先根（序）遍历.错误!未定义书签。中根（序）遍历.错误!未定义书签。后根（序）遍历.错误!未定义书签。测试主函数.错误!未定义书签。创建一颗用作实验的二叉树 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、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;结语 在完全掌握二叉树的遍历后，反过来就可以通过递归来创建二叉树了。这个问题会在我的下一篇关于二叉树的文档中详细讲到。