先看看多叉树的表示吧。
一. 多叉树的表示:
由于要表示多个孩子,不能像二叉树那样一个leftchild,一个rightchild。当然你也可以选择采用孩子兄弟表示法来将多叉树转化成二叉树。但java提供了链表功能,能够允许设置不定数目的孩子,极大方便了多叉树的表示和实现。下面就是多叉树采用链表来表示孩子的表示方法:
class treenode
{
String data;
treenode parent;
LinkedList childlist;
treenode()
{
data = null;
childlist = new LinkedList();
parent = null;
}
}
二. 多叉树的显示:
多叉树的显示是树的比较重要的一个方面,要以合理的方式进行展现出来,一般均采用深度遍历来显示。
private static void displaytree(treenode f, int level) { //递归显示树
String preStr = "";
for(int i=0; i
preStr += " ";
}
for(int i=0; i
treenode t = f.childlist.get(i);
System.out.println(preStr + "-"+t.data);
if(! t.childlist.isEmpty(