2022年1月10日
二叉树按层次非递归遍历(循环队列)
摘要： 二叉树的抽象数据类型 1 typedef struct Node 2 { 3 char data; 4 struct Node* Lchild; 5 struct Node* Rchild; 6 }BTNode; 按层次非递归遍历 1 void LevelOrder(BTNode* A) 2 { 3 阅读全文
posted @ 2022-01-10 13:57 吕辉 阅读(42) 评论(0) 推荐(0)
二叉树的非递归遍历(定长顺序栈)
摘要： 二叉树的抽象数据类型 1 typedef struct Node 2 {/*二叉树*/ 3 char data; 4 struct Node* Lchild; 5 struct Node* Rchild; 6 }BTNode; 先序遍历 1 void PreOrder(BTNode* A) 2 {/ 阅读全文
posted @ 2022-01-10 00:24 吕辉 阅读(65) 评论(0) 推荐(0)