
数据结构(二叉树)
文章平均质量分 87
Rayen0715
这个作者很懒,什么都没留下…
展开
-
递归和非递归方法建立二叉树
研三了,天天忙着找工作,细数来看过的算法也算多了,但是都是在不同的电脑上看的,而且都没有记录,因此开通此博客用于记录平时看书的笔记或者笔试题目,算法等的解释,写于此便于自己日后回顾和让其他在招工的同学们可以看到。 此文是在学习其他人算法的时候对非递归建立二叉树算法的优化,不一定是最好的,只是能够得出结果,希望有大牛看到此文章能够推荐更好的解法,或者对此算法提出优化意见。。谢谢 #include原创 2013-08-30 16:45:31 · 5928 阅读 · 2 评论 -
二叉树的递归和非递归遍历
#include #include using namespace std; #define MAX_SIZE 50 typedef struct BiTNode { char data; struct BiTNode *lChild,*rChild; }BiTreeNode,*BiTree; BiTree CreateTree_NonRecur(char* str); //非递归建立二原创 2013-09-01 16:15:42 · 576 阅读 · 0 评论 -
二叉树的操作汇总
#include #include #include #include #include using namespace std; #define MAX_SIZE 50 typedef struct BiTNode { char data; struct BiTNode *lChild,*rChild; }BiTreeNode,*BiTree; BiTree CreateTree_No原创 2013-09-02 22:16:51 · 659 阅读 · 0 评论