支持任意个子女的一种树结构

支持任意个子女的一种树结构

对于任意含有n个节点的有根树仅用O(n)的空间。

是一种左孩子、有兄弟的表示。
每一个节点包含下列属性：
1.指向父节点的指针
2.left-child[x]指向节点x的最左孩子
3.right-sibling[x]指向节点x紧右边的兄弟。