【数据结构周周练】017 利用递归算法及孩子兄弟表示法创建森林、遍历森林并求森林的叶子结点个数

 一、前言 从昨天起，就给大家分享一些树和森林的代码啦，昨天分享的是求树的深度，今天要给大家分享的是森林的遍历以及求叶子的个数。 对于森林，大家可以做这样的理解，一个深度大于1，根节点子树个数大于1的树去掉根节点，就是森林。森林中每棵树的根节点再创建一个共同的双亲结点，就成为了一棵树。所以森林转化为二叉树和树转化为二叉树原理是一样的，采用的方法依然是孩子兄弟表示法，转化规律如下： 森林中第一颗树的

>>阅读原文<<