二叉树的节点只需要有data、lchild、rchild三个属性即可,但是普通树的子树数未知,请问如何定义子树数可变的树的节点?
取决于具体需要。无根树相当于无向无环图,用链式前向星就行了。有根多叉树的话,就把lchild跟rchild变成一个children数组呗。此外还有一种多叉树变二叉树:左兄弟右孩子,网上博客写得很清楚。
List就行了