通用树的节点如何定义？

Question

二叉树的节点只需要有data、lchild、rchild三个属性即可，但是普通树的子树数未知，请问如何定义子树数可变的树的节点？

Answer 1

取决于具体需要。无根树相当于无向无环图，用链式前向星就行了。有根多叉树的话，就把lchild跟rchild变成一个children数组呗。
此外还有一种多叉树变二叉树：左兄弟右孩子，网上博客写得很清楚。