树--树
ccDLlyy
不忘初心,方得始终
展开
-
树的链式实现
//树的链式实现,在结构体中定义两个结构体指针,一个指向第一个儿子,一个指向兄弟 #include #include struct treenode{ int element; struct treenode* firstchild;//第一个孩子 struct treenode* nextslibling;//兄弟 };原创 2016-10-24 20:46:39 · 540 阅读 · 0 评论 -
树的前/中/层序遍历(前/中递归实现,层序队列实现)
#include #include struct node{ int element; struct node* firstchild; struct node* nextsibling; }; //前序遍历 void ProTrversal(struct node* tree) { if(tree!=NULL){ printf("%d ",tr原创 2016-10-25 21:14:46 · 537 阅读 · 0 评论 -
回溯
回溯是一种思想,可由递归和迭代(循环)实现 树的前/中/后遍历,深搜......均为回溯思想原创 2016-10-25 21:27:31 · 550 阅读 · 0 评论