general treesand conversionto binary trees（treesand general conversionto trees binary）.docVIP

General Trees and Conversion to Binary Trees General trees are those in which the number of subtrees for any node is not required to be 0, 1, or 2. The tree may be highly structured and therefore have 3 subtrees per node in which case it is called a ternary tree. However, it is often the case that the number of subtrees for any node may be variable. Some nodes may have 1 or no subtrees, others may have 3, some 4, or any other combination. The ternary tree is just a special case of a general tree (as is true of the binary tree). General trees can be represented as ADTs in whatever form