树用链表来表示: 树可以用链表来进行表示 构造无限制根节点的树 此时不分left和right,可以用child表示。 因此,如果孩子的数量是无限的,那么对于空间很浪费,所以采用“左孩子右兄弟”的方法来进行树的构造。 顾名思义:left指针是孩子,right指针是兄弟。