
数据结构刷题系列
Enjoy_now
享受生活,享受代码
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
二叉树:先序中序,递归和非递归遍历
1 数据结构定义: typedef char BTElemType; typedef struct BiTNode { BTElemType data; struct BiTNode *lChild; struct BiTNode *rChild; }BiTNode, *BiTree; 2 功能函数定义: 定义这些功能函数很方便后续二叉树功能代码的编写。这里原创 2016-03-19 12:27:51 · 523 阅读 · 0 评论 -
二叉树:后序,递归和非递归,应用(求祖先问题)
1 声明 数据结构和功能函数如前一篇博客所述,如有疑问,详见博客地址:http://blog.youkuaiyun.com/tubin100/article/category/6142259 2 后序 a 递归 void PostOrder(BiTree T) { if (T) { PostOrder(T->lChild); PostOrder(T->rC原创 2016-03-19 12:51:25 · 1566 阅读 · 0 评论 -
二叉树:层次遍历和应用
二叉树:层次遍历和应用声明: 数据结构和功能函数如之前博客所述,如有疑问,详见系列博客 版权所有,如果转载,请注明出处http://blog.youkuaiyun.com/tubin100 一 层次遍历层次遍历:需要队列作为数据结构代码如下:void LevelOrder(BiTree T) { if (nullptr == T) { Error(); re原创 2016-03-19 19:12:39 · 835 阅读 · 0 评论