5、m叉树 定义7-84:在根树中若每个结点的出度均≤m, 则称T为m元树(m叉树),若每个分支点的出度恰好 等于m,则称T为m叉完全树,若T的所有树叶的层数 均相同,则称T正则m元树。 若m元树是有序的,则称T为m元有序树,若m 元完全树是有序的则称T为完全m元有序树,若m元 正则树是有序的,则称T为m元正则有序树。 当m=2时,称为二元树,二元有序树的每个结 点至多有两个儿子,其序按左右分,分别为左儿子, 右儿子,任一分支点最多有两棵子树,称为左子树 和右子树。5、m叉树 定义7-8.4：在根树中若每个结点的出度均≤m， 则称T为m元树(m叉树)，若每个分支点的出度恰好 等于m，则称T为m叉完全树，若T的所有树叶的层数 均相同，则称T正则m元树。 若m元树是有序的，则称T为m元有序树，若m 元完全树是有序的则称T为完全m元有序树，若m元 正则树是有序的，则称T为m元正则有序树。 当m=2时，称为二元树，二元有序树的每个结 点至多有两个儿子，其序按左右分，分别为左儿子， 右儿子，任一分支点最多有两棵子树，称为左子树 和右子树