多叉树的二叉树表示法（左儿子右兄弟）

在二叉树的基础上，我们可以扩展出任意多个叉的树。即，多叉树。然而，此时又面临着另外一个问题：

• 当孩子结点无限制时，我们并不知道预先要分配多少个属性，且当仅有少数元素拥有多个子节点时，将会造成大量的空间浪费。

此时，提出了一种新的表示形式:

l e f t − c h i l d r i g h t − s i b l i n g r e p r e s e n t a t i o n left-child \quad right-sibling \quad representation