多叉树的概念 多叉树的概念 在二叉树中,每个节点有数据项,最多有两个子节点。如果允许每个节点可以有更多的数据项和更多的子节点,就是多叉树(multiway tree)多叉树通过重新组织节点,减少树的高度,能对二叉树进行优化。多叉树如下图: