数据结构刷题系列
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 · 479 阅读 · 0 评论 -
二叉树:后序,递归和非递归,应用(求祖先问题)
1 声明数据结构和功能函数如前一篇博客所述,如有疑问,详见博客地址:http://blog.csdn.net/tubin100/article/category/61422592 后序a 递归void PostOrder(BiTree T) { if (T) { PostOrder(T->lChild); PostOrder(T->rC原创 2016-03-19 12:51:25 · 1455 阅读 · 0 评论 -
二叉树:层次遍历和应用
二叉树:层次遍历和应用声明: 数据结构和功能函数如之前博客所述,如有疑问,详见系列博客 版权所有,如果转载,请注明出处http://blog.csdn.net/tubin100一 层次遍历层次遍历:需要队列作为数据结构代码如下:void LevelOrder(BiTree T) { if (nullptr == T) { Error(); re原创 2016-03-19 19:12:39 · 761 阅读 · 0 评论