cccccccpt的博客

原创 二叉树的先序、中序、后序 递归与非递归遍历，以及分层遍历

题目：建立以左右孩子链接结构表示的二叉树，实现二叉树的先序、中序、后序的递归和非递归方式遍历，分层遍历、统计树的高度。 树结点 struct node{ char ch; struct node *lson, *rson; }; 栈结点 struct Stack{ struct node *loc; struct Stack *next; }; 二叉树建立的函数 二叉树的建立在逻辑上是按照先根顺序建立的，但是输入数据的时候是一对一对输入，根结点在主函.