Tree, forest and transformation of binary tree

1. Convert normal tree to binary tree

• Add lines , Add a connection between all brother nodes .

• Off line , For every node in the tree , Only the connection between it and the first child node , Delete the connection between it and other child nodes .

• Level adjustment , Take the root node of the tree as the axis , Turn the whole tree clockwise for a certain angle , Make it structured
  

2. The forest is converted into a binary tree

• Convert each tree into a binary tree .

• The first binary tree doesn't move , Start with the second tree , Take the root node of the last binary tree as the right child of the root node of the previous binary tree , Connect with wires .

3. Binary trees transform into forests 、 Common tree

Judge whether a binary tree can be converted into a tree or a forest , The standard is simple , That is, just look at whether the root node of this binary tree has a right child , Some are forests , If there is no tree, it is an ordinary tree .