二叉树，多叉树，与森林之间的转换

三者都可以用二叉链表的形式进行存储。

二叉链表就是普通的二叉树的那种结构：

class TreeNode{

　　TreeNode left;

　　TreeNode right;

}

三者在存储结构上都可以用二叉链表存储，但是解释的含义是不一样的。

• 在二叉树中，左右节点分别标识左子节点和右子节点。
• 在多叉树中，左子节点表示第一个孩子节点，右子节点表示第一个兄弟节点。
• 森林，与多叉树表示类似，但是森林的第一个节点的兄弟节点，表示的不同的树 

多叉树的节点：

class TreeNode{

　　TreeNode child;

　　TreeNode sibling;

}

 

会出现二叉树，多叉树和森林的存储出来是一样的结构的情况。