qq_41192505的博客

给定一颗树（双亲表示法）和一个目标和，找到所有从根节点到叶子节点路径总和等于给定目标和的路径。 算法思想：首先找到所有叶子节点，然后向上回溯，并记录下路径和符合条件的经过的所有节点。 #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data; int parent; }PTNode;//树的...

求出树中度为1的节点个数并将节点数据域输出 算法思想： 遍历所有节点，找出孩子数目为一的节点即可。 #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data; int parent; }PTNode;//树的节点类型 typedef struct PTree { PTNode T...

求树的最低一层中节点的个数 算法思想： 首先遍历整棵树，将每个叶子节点所在的层数记录下来放到一个数组中，则数组中最大值出现的次数便是树的最低一层中节点的个数 #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data; int parent; }PTNode;//树的节点类型 typed...

求出任意两个节点的最近公共祖先节点 算法思想： 将这两个节点的所有祖先节点从下至上依次存放到两个数组中，然后遍历这两个数组，第一个相等的值便是所求值。 #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data; int parent; }PTNode;//树的节点结构 typedef s...

求出第i层的节点个数，并输出其数据域 算法思想： 在双亲表示法中的节点中增加一个level域，然后对每个节点向上回溯，求出其所在的层数并将其保存在level域中，最后遍历整个树，找出节点的level域和i相等的节点将其数据域输出。 #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data;...

求树的度并输出和该树具有相同度的节点 算法思想： 求出每个节点的孩子个数即为该节点的度，将其存储在数组中，然后求出数组的最大值，则这个最大值就是该树的度。 #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data; int parent; }PTNode;//树的节点类型 typedef ...

树的双亲表示法之求出任给一个节点所在的层数 /* 采用树的双亲表示法求出任给一个节点所在的层数 算法思想： 首先遍历整棵树，找到这个节点，然后根据其双亲域向上回溯， 直到某个节点的双亲域为-1 */ #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data; int parent; }PTNode;/...

求树中叶子节点的个数 算法思想： 遍历数中的每个节点，如果数中其他节点的parent域都不等于某个节点的下标，则这个节点为叶子节点。 #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data; int parent; }PTNode;//树的节点类型 typedef struct PTre...

求树的高度 算法思想： 遍历每个叶子节点，向上回溯到根节点从而确定其层数，并将每个节点的层数存放到一个数组当中，求出该数组的最大值便为该树的高度。 #include<stdio.h> #define maxsize 100 typedef struct PTNode { char data; int parent; }PTNode;//树的节点类型 typedef st...