二叉树的先序、中序、后序 递归与非递归遍历,以及分层遍历
题目:建立以左右孩子链接结构表示的二叉树,实现二叉树的先序、中序、后序的递归和非递归方式遍历,分层遍历、统计树的高度。
树结点
struct node{
char ch;
struct node *lson, *rson;
};
栈结点
struct Stack{
struct node *loc;
struct Stack *next;
};
二叉树建立的函数
二叉树的建立在逻辑上是按照先根顺序建立的,但是输入数据的时候是一对一对输入,根结点在主函.
原创
2021-05-18 23:27:15 ·
618 阅读 ·
0 评论