今年9月份参加计算机二级考试的同学请转载 作者：天使~之戀 已被分享1次 评论(0) 复制链接 分享 转载 删除 下面的138道题目，在二级考试中命中率极高。 一、选择题 (1) 下面叙述正确的是(C) A. 算法的执行效率与数据的存储结构无关 B. 算法的空间复杂度是指算法程序中指令（或语句）的条数 C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止 D. 以上三种描述都不对 (2) 以下数据结构中不属于线性数据结构的是(C) A. 队列 B. 线性表 C. 二叉树 D. 栈 (3)

/*1、建立二叉树； 2、实现该二叉树的先序遍历、中序遍历和后序遍历递归算法，输出各遍历序列； 3、统计出该二叉树中叶子结点个数； 4、实现该二叉树的中序遍历非递归算法； 5、实现交换该二叉树所有结点左右子女的操作。*/

实验内容】 1、参考P66建立二叉树的算法，建立图4-13（a）所示二叉树； 2、实现对该二叉树的先、中、后序遍历并输出遍历序列； 3、实现该二叉树的中序遍历非递归算法； 4、实现对该二叉树交换其左右子女的算法。

主要介绍了C语言数据结构之二叉树的非递归后序遍历算法的相关资料,希望通过本文能帮助到大家，让大家实现这样的功能，需要的朋友可以参考下

C语言数据结构之二叉树的非递归后序遍历算法 前言： 前序、中序、后序的非递归遍历中，要数后序最为麻烦，如果只在栈中保留指向结点的指针，那是不够的，必须有一些额外的信息存放在栈中。 方法有很多，这里只举一种，先定义栈结点的数据结构 typedef struct{Node * p; int rvisited;}SNode //Node 是二叉树的结点结构，rvisited==1代表p所指向的结点的右结点已被访问过。 lastOrderTraverse(BiTree bt){ 　　//首先，从根