数据结构-树的基础代码

1.树的先序遍历-递归

void PreOrder(BiTree T){if(T!=NULL){visit(T);PreOrder(T->lchild);PreOrder(T->rchild);}
}

2.树的中序遍历-递归

void InOrder(BiTree T){if(T!=NULL){InOrder(T->lchild);visit(T);InOrder(T->rchild);}
}

3.树的后序遍历-递归

void PostOrder(BiTree T){if(T!=NULL){PostOrder(T->lchild);PostOrder(T->rchild);visit(T);}
}

4.树的层次遍历

void LevelOrder(BiTree T){InitQueue(Q);BiTree p;EnQueue(Q,T);while(!IsEmpty(Q)){DeQueue(Q,p);visit(p);if(p->lchild!=NULL)EnQueue(Q,p->lchild);if(p->rchild!=NULL)EnQueue(Q,p->rchild);}
}

5.中序遍历-非递归

void InOrder2(BiTree T){InitStack(S);BiTree p=T;    //p是遍历指针while(p||!IsEmpty(S)){  //栈不空或p不空时循环if(p){Push(S,p);    //每遇到非空二叉树先左走p=p->lchild;}else{Pop(S,p);visit(p);p=p->rchild;}  }
}

数据结构-树的基础代码相关推荐

数据结构-树的进阶代码
1.复制一颗二叉树的算法树的存储结构如下: typedef int ElemType; typedef struct BiTNode{ElemType data;struct BiTNode *lc ...
数据结构-图的基础代码
1.深度优先搜索(DFS) 启动函数: #define MAX_VERTEX_NUM 1024 bool visited[MAX_VERTEX_NUM]; void DFSTraverse(Graph ...
数据结构之树的基础知识
y今天我们翻开新的篇章,在结束了前面一对一的线性表后,我们来看看一对多的树.树这种数据结构其实在我们生活中也是很常见的,应用也是很广的.和线性表,图共同占据算法界的半壁江山(hhh,博主自己脑补的)所 ...
【数据结构与算法基础】哈夫曼树与哈夫曼编码(C++)
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
【数据结构与算法基础】树与二叉树的互化
前言数据结构,一门数据处理的艺术,精巧的结构在一个又一个算法下发挥着他们无与伦比的高效和精密之美,在为信息技术打下坚实地基的同时,也令无数开发者和探索者为之着迷. 也因如此,它作为博主大二上学期最重 ...
C++基础代码--20余种数据结构和算法的实现
C++基础代码--20余种数据结构和算法的实现过年了,闲来无事,翻阅起以前写的代码,无意间找到了大学时写的一套C++工具集,主要是关于数据结构和算法.以及语言层面的工具类.过去好几年了,现在几乎已经 ...
数据结构-排序基础代码
数据结构-排序基础代码 1.快排的递归算法: void QuickSort(int A[],int n){Qsort(A,0,n-1); } void Qsort(int A[],int left,i ...
python数据结构与算法知识点_数据结构和算法基础知识点(示例代码)
数据结构和算法基础知识点链表 1.链表是一种由节点组成的线性数据集合,每个节点通过指针指向下一个节点.它是一种由节点组成,并能用于表示序列的数据结构. 2.单链表:每个节点仅指向下一个节点,最后一 ...
数据结构--树状数组
文章目录 1. 树状数组 2. 单点修改 3. 区间修改 4. 完整代码 5. 参考文献 1. 树状数组类似数据结构:线段树(Segment Tree) 树状数组跟线段树的区别: 树状数组能做 ...

数据结构-树的基础代码

数据结构-树的基础代码相关推荐

最新文章

热门文章