随笔分类 - C 数据结构
二叉排序树的创建,查找,遍历
摘要:输入:5 3 2 1 4 8 7 6 10 9 -1 4 输出: 创建的二叉排序树为:
阅读全文
求邻接表中连通分量的个数
摘要:输入: 8 7A B C D E F G HA BB DC DA CE FE GF G 输出: 3
阅读全文
邻接表创建无向图,广度优先搜索遍历输出
摘要:1 #include<stdio.h> 2 #include<string.h> 3 #include <iostream> 4 #include<algorithm> 5 using namespace std; 6 #define MVNum 100 7 int vis[MVNum]; 8 ty
阅读全文
邻接表创建无向图,深度优先搜索遍历输出
摘要:样例输入: 8 9A B C D E F G HA BB DB EE FD FA CC GC HG H 样例输出: ACHGBEFD
阅读全文
先序创建二叉树,非递归中序遍历输出
摘要:先序创建二叉树,非递归中序遍历输出(利用栈,Push,Pop,StackEmpty)
阅读全文
二叉树的创建,先中后序输出,计算叶子结点数目
摘要:(首先用#号填充,使二叉树的叶子结点全部为#) 输入:AB#CD##E##F#GH### 输出见下图: 计算二叉树的所有叶子节点的数量: 当一个节点的左孩子和右孩子都为空时,它是叶子节点。 使用递归如果能找到就返回1,如果节点为NULL返回0,否则返回count(t->lchild)+ count(
阅读全文
单链表的创建,插入,删除,遍历
摘要:1 #include 2 #include 3 #include 4 #define OK 1 5 #define ERROR 0 6 using namespace std; 7 typedef struct LNode 8 { 9 int data; 10 struct LNode *next; 11 } LNode,*LinkList...
阅读全文
浙公网安备 33010602011771号