树、森林和二叉树的转换

树转化为二叉树 （1）加线：在兄弟结点之间加一条连线 （2）去线：树中的每个结点，只保留它第一个孩子结点的连线，删除与其他孩子之间的连线。 （3）层次调整：以树的根节点为轴心，将整棵树顺时针旋转一定角度，使其结构层次分明。（第一个孩子结点变为左孩子，兄弟结点变右孩子） 森林转化为二叉树 （1）把每一棵树转化为二叉树 （2）第一棵二叉树不动。从第二棵二叉树开始，把后一棵二叉树的根结点作为前一个二叉树

>>阅读原文<<