二叉树层序建树、遍历
树的结构体
typedef char BiElemType;
typedef struct BiTNode{
BiElemType data;
struct BiTNode *lchild; //左结点(左孩子)
struct BiTNode *rchild; //右结点(右孩子)
}BiTNode,*BiTree; 树的结构体
typedef char BiElemType;
typedef struct BiTNode{
BiElemType data;
struct BiTNode *lchild; //左结点(左孩子)
struct BiTNode *rchild; //右结点(右孩子)
}BiTNode,*BiTree; 队列(Queue)是一种线性数据结构,核心规则是 “先进先出”(First In, First Out,简称 FIFO),就像日常生活中的:排队买东西:第一个排队的人最先买到,最后来的人最后买;
队列只允许在一端(队尾,Rear) 添加元素(入队),在另一端(队头,Front) 删除元素(出队),中间的元素无法直接操作
队列(Queue)是一种线性数据结构,核心规则是 “先进先出”(First In, First Out,简称 FIFO),就像日常生活中的:排队买东西:第一个排队的人最先买到,最后来的人最后买;
队列只允许在一端(队尾,Rear) 添加元素(入队),在另一端(队头,Front) 删除元素(出队),中间的元素无法直接操作
栈 是一种 线性数据结构,它的核心规则是 “后进先出”(Last In, First Out,简称 LIFO)。可以把它想象成日常生活中的:一叠盘子:最后放上去的盘子,最先被拿下来;
栈 只允许在一端(称为 “栈顶”) 进行数据的添加(入栈) 和 删除(出栈)操作,另一端(栈底)是封闭的,无法直接操作。
typedef int ElemType;
// 定义单链表结点结构体
typedef struct LNode{
ElemType data; //数据域:存储结点的实际数据
struct LNode *next; //指针域:存储下一个结点的内存地址
}LNode,*LinkList;