有很多实际应用,可用二叉树或m叉树表示。 可以指出,按下面算法,任何一棵有序树均能转 成二叉树。其算法是: (1)除最左边的分枝结点外,删去所有从每一个结 点长出的分枝。在同一级中,兄弟结点之间用从 左到右的弧连接 (2)选取直接位于给定结点下面的结点作为左儿子, 与给定结点位于同一水平线上且紧靠它的右边结 点作为右儿子,如此类推 上述算法能够推广到有序森林上去。有很多实际应用，可用二叉树或m叉树表示。 可以指出，按下面算法，任何一棵有序树均能转 成二叉树。其算法是： (1) 除最左边的分枝结点外，删去所有从每一个结 点长出的分枝。在同一级中，兄弟结点之间用从 左到右的弧连接。 (2) 选取直接位于给定结点下面的结点作为左儿子， 与给定结点位于同一水平线上且紧靠它的右边结 点作为右儿子，如此类推。 上述算法能够推广到有序森林上去