- 博客(9)
- 收藏
- 关注
RSS订阅原创 树的双亲表示法
给定一颗树（双亲表示法）和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。算法思想：首先找到所有叶子节点，然后向上回溯，并记录下路径和符合条件的经过的所有节点。#include<stdio.h>#define maxsize 100typedef struct PTNode{ char data; int parent;}PTNode;//树的...
2020-04-13 22:37:34
383
原创 树的双亲表示法
求出树中度为1的节点个数并将节点数据域输出算法思想：遍历所有节点，找出孩子数目为一的节点即可。#include<stdio.h>#define maxsize 100typedef struct PTNode{ char data; int parent;}PTNode;//树的节点类型typedef struct PTree{ PTNode T...
2020-04-13 21:34:40
208
原创 树的双亲存储结构
求树的最低一层中节点的个数算法思想：首先遍历整棵树，将每个叶子节点所在的层数记录下来放到一个数组中，则数组中最大值出现的次数便是树的最低一层中节点的个数#include<stdio.h>#define maxsize 100typedef struct PTNode{ char data; int parent;}PTNode;//树的节点类型typed...
2020-04-13 20:44:31
636
原创 树的双亲表示法
求出任意两个节点的最近公共祖先节点算法思想：将这两个节点的所有祖先节点从下至上依次存放到两个数组中，然后遍历这两个数组，第一个相等的值便是所求值。#include<stdio.h>#define maxsize 100typedef struct PTNode{ char data; int parent;}PTNode;//树的节点结构typedef s...
2020-04-13 20:37:54
290
原创 树的双亲表示法
求出第i层的节点个数，并输出其数据域算法思想：在双亲表示法中的节点中增加一个level域，然后对每个节点向上回溯，求出其所在的层数并将其保存在level域中，最后遍历整个树，找出节点的level域和i相等的节点将其数据域输出。#include<stdio.h>#define maxsize 100typedef struct PTNode{ char data;...
2020-04-13 18:23:21
303
原创 树的双亲表示法
求树的度并输出和该树具有相同度的节点算法思想：求出每个节点的孩子个数即为该节点的度，将其存储在数组中，然后求出数组的最大值，则这个最大值就是该树的度。#include<stdio.h>#define maxsize 100typedef struct PTNode{ char data; int parent;}PTNode;//树的节点类型typedef ...
2020-04-13 18:14:55
290
原创 树的双亲表示法
求树的高度算法思想：遍历每个叶子节点，向上回溯到根节点从而确定其层数，并将每个节点的层数存放到一个数组当中，求出该数组的最大值便为该树的高度。#include<stdio.h>#define maxsize 100typedef struct PTNode{ char data; int parent;}PTNode;//树的节点类型typedef st...
2020-04-13 18:05:05
490
原创 树的双亲表示法
求树中叶子节点的个数算法思想：遍历数中的每个节点，如果数中其他节点的parent域都不等于某个节点的下标，则这个节点为叶子节点。#include<stdio.h>#define maxsize 100typedef struct PTNode{ char data; int parent;}PTNode;//树的节点类型typedef struct PTre...
2020-04-13 17:56:10
445
原创 树的双亲表示法
树的双亲表示法之求出任给一个节点所在的层数/*采用树的双亲表示法求出任给一个节点所在的层数算法思想：首先遍历整棵树，找到这个节点，然后根据其双亲域向上回溯，直到某个节点的双亲域为-1*/#include<stdio.h>#define maxsize 100typedef struct PTNode{char data;int parent;}PTNode;/...
2020-04-12 22:22:24
787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人