学习笔记
覆鹿寻蕉
这个作者很懒,什么都没留下…
展开
-
C丨图的遍历丨深度优先搜索(dfs)和广度优先搜索(bfs)
一个连通的无回路的无向图可以定义一棵树。 深度优先搜索可以类比于树的前序遍历(可用栈实现,下文代码仅递归方法),广度优先搜索类似于树的层次遍历。 #include <stdio.h>#include <stdlib.h>#define MAXN 50#define MAXM 100typedef struct l_node { int...原创 2018-12-12 18:08:59 · 242 阅读 · 0 评论 -
C丨还原二叉树丨根据中序+前序/后序还原生成二叉树的标准链式存储结构
typedef struct node{ //二叉树标准链式存储结构 char data; //节点值 struct node *lchild; //左子节点 struct node *rchild; //右子节点} NODE; //二叉树的结构前序+中序NODE *create_tree_from_pre_in_order(char *preorder, c...原创 2018-12-20 22:42:02 · 278 阅读 · 3 评论 -
C丨二叉树的遍历丨前序、中序、后序的递归和非递归实现+层次遍历
typedef struct node{ //二叉树标准链式存储结构 char data; //节点值 struct node *lchild; //左子节点 struct node *rchild; //右子节点} NODE; //二叉树的结构前序(递归)void preorder_with_recursion(NODE *root) { print...原创 2018-12-20 23:07:32 · 354 阅读 · 0 评论