二叉树转森林

二叉树A(B(,D(F,H)),C(,E(G(I)))),将此二叉树转换森林。
这题分两步来完成
1.先从广义表得到这棵二叉树的结构
2.二叉树转森林
对于第一步需要明白广义表的括号表示的就是树的层次，同一括号内属于同一层，上面这个例子中，最外面是A，它是最高一层，就是根结点，然后括号中便是下一层，也就是它的左子树和右子树，类似的分析这一层，我们可以发现B和C的地位又是在这一层的最外面，所以B和C分别就是A的左右子树的根节点，类似的可以进行后面的分析。需要注意的就是B的子树那一层中，第一个是逗号，这就是表示B没有左孩子。分析完就可以画出这棵二叉树。
对于第二步，二叉树转森林，左孩子右兄弟。
如图：转化完的森林有三棵树。A有3个孩子。E有一个孩子。