【C++】树/森林以孩子兄弟链表为存储结构,用非递归求其高度
算法思想:对树/森林逐层遍历,遍历的层数即为所求高度
#define maxlen 100
typedef int elem;
typedef struct forestnode {
struct forestnode* firstson; //指向当前结点的第一个孩子
struct forestnode* nextbrother; //指向当前结点的下一个兄弟
elem data;
in...
原创
2020-05-04 14:50:29 ·
1174 阅读 ·
0 评论