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

.最易懂的二叉树的递归和非递归实验代码创建一颗用作实验的二叉树1先根（序）遍历2中根（序）遍历4后根（序）遍历5测试主函数7创建一颗用作实验的二叉树/当然，你要先定义一个节点类型typedef struct NODE int val; struct NODE* left; struct NODE* right;node_t,*node_p;/*从根节点开始依次安装图解完成树的创建，叶子节点两个子树为空(null)*/node_t* CreatExTree() node_p root; root=malloc(sizeof(node_t); if(root=NULL) exit(1); root-val=A; root-left=malloc(sizeof(node_t); root-left-val=B; root-left-left=malloc(sizeof(node_