![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
datastructure
feidie_shangdi
终于有机会培训了,可是课程实在太难了!时间短任务重!
展开
-
求二叉树深度的非递归算法
#include #include #define maxleng 100#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define OVERFLOW -2/*-----------------------------------------------转载 2012-11-26 11:57:22 · 1777 阅读 · 0 评论 -
二叉树的后根遍历非递归算法
typedef struct btnode{ TElemType data; struct btnode *lchild,*rchild;}BtNode,*BiTree;typedef struct{ BtNode *ptr; int rvisited;}SNode; void LastOrderTraverse(BiTree bt){ InitStack(S转载 2012-11-24 17:26:24 · 507 阅读 · 0 评论 -
二叉树的层序遍历
void LevelOrderTraverse(BiTree T,Status(*Visit)(TElemType)){ /* 采用二叉链表存储结构,Visit是对数据元素操作的应用函数。*/ /* 层序遍历二叉树T算法(利用队列),对每个数据元素调用函数Visit */ SqQueue q; QElemType p; if(T) {转载 2012-11-24 23:01:36 · 546 阅读 · 0 评论