![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
AlexCookie
感谢互联网,让我在知识的海洋遨游,感谢广大网友,把所学知识分享,咱们一起进步!博主主分享:算法,计算机方向。
展开
-
基于深度优先,判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。
/*基于深度优先,判别以邻接表方式存储的有向图是否有顶点v到顶点u的路径。 */ #include <stdio.h>#include <malloc.h> using namespace std;#define N 11typedef struct node{ int aimdex;//箭头指向结点的编号 struct node *next;//指向下一个结点 }node; typedef struct listnode{ int index; .原创 2021-12-11 23:48:19 · 1113 阅读 · 0 评论 -
以二叉链表存储的二叉树中,每个结点所含数据元素均为单单字母,按树状打印二叉树的算法。
观察序列 可以发现树状序列 等于 中序遍历的 逆序, 实际实现 中序遍历的逆序/*以二叉链表存储的二叉树中,每个结点所含数据元素均为单单字母,按树状打印二叉树的算法。 *///观察序列 可以发现树状序列 等于 中序遍历的 逆序, 实际实现 中序遍历的逆序 #include "stdio.h"//包含 getchar() scanf() printf() #include "malloc.h"//malloc()动态申请空间 函数//二叉树 结点 struct node{ ch.原创 2021-12-10 22:54:25 · 1533 阅读 · 0 评论 -
以儿子兄弟链表为树的存储结构,按凹入表方式打印一颗树的算法。
如有树 按孩子兄弟法转化 A -->孩子兄弟表示法 A B C D B E F G E C F G D观察...原创 2021-12-10 22:52:23 · 1932 阅读 · 0 评论 -
对于一个二叉树中每一个结点值为x的结点,删去以它为根的子树并释放空间。
对于一个二叉树中每一个结点值为x的结点,删去以它为根的子树并释放空间。/*对于一个二叉树中每一个结点值为x的结点,删去以它为根的子树并释放空间。 */#include "stdio.h"//包含 getchar() scanf() printf() #include "malloc.h"//malloc()动态申请空间 函数//二叉树 结点 struct node{ char data; struct node *lchild,*rchild;}bnode;typedef str原创 2021-12-05 23:12:00 · 2767 阅读 · 1 评论 -
将二叉树中所有结点的左右子树相互交换。
将二叉树中所有结点的左右子树相互交换。/*将二叉树中所有结点的左右子树相互交换。 */#include "stdio.h"//包含 getchar() scanf() printf() #include "malloc.h"//malloc()动态申请空间 函数//二叉树 结点 struct node{ char data; struct node *lchild,*rchild;}bnode;typedef struct node * blink;//先序 建立 二叉数原创 2021-12-05 22:42:40 · 3717 阅读 · 0 评论 -
编写递归算法,计算二叉树叶子结点的数目。
编写递归算法,计算二叉树叶子结点的数目。/*编写递归算法,计算二叉树叶子结点的数目。 */#include "stdio.h"//包含 getchar() scanf() printf() #include "malloc.h"//malloc()动态申请空间 函数//二叉树 结点 struct node{ char data; struct node *lchild,*rchild;}bnode;typedef struct node * blink;//计算二叉树叶子结.原创 2021-12-05 12:51:08 · 8989 阅读 · 1 评论 -
创建一个带权路径的 有向图,无向图,输出从v0到其他各个顶点的最短路径采用Dijstra算法求一个顶点到其他所有顶点的最短路径
创建一个带权路径的 有向图,无向图,输出从v0到其他各个顶点的最短路径采用Dijstra算法求一个顶点到其他所有顶点的最短路径Dijstra code:/*创建一个带权路径的 有向图,无向图,输出从v0到其他各个顶点的最短路径采用Dijstra算法求一个顶点到其他所有顶点的最短路径 */#define N 1 << 12 //4096,这里代替无穷大(默认 邻接矩阵) #define size 6#include <stdio.h>//cost为带.原创 2021-11-20 15:23:48 · 1303 阅读 · 0 评论 -
编写算法,用归并排序方法实现对整型数组a[n]的 升序排序。
/*编写算法,用归并排序方法实现对整型数组a[n]的 升序排序。*/#include <stdio.h>#include <iostream>#define n 10using namespace std;int a[n] = {9,2,3,3,2,1,6,5,4,10};// n == 10 保存 最后 结果 //分治 思想 考虑 递归算法 void merge_manage(int a[],int begin,int mid,int end){...原创 2021-11-07 22:53:07 · 1150 阅读 · 0 评论