java中多叉树(tree)的生成与显示



    先看看多叉树的表示吧。

一. 多叉树的表示:

    由于要表示多个孩子,不能像二叉树那样一个leftchild,一个rightchild。当然你也可以选择采用孩子兄弟表示法来将多叉树转化成二叉树。但java提供了链表功能,能够允许设置不定数目的孩子,极大方便了多叉树的表示和实现。下面就是多叉树采用链表来表示孩子的表示方法:

class treenode
{
	String data;
	treenode parent;
	LinkedList<treenode> childlist;
	
	treenode()
	{
		data = null;
		childlist = new LinkedList();
		parent = null;
	}
}

二. 多叉树的显示:

    多叉树的显示是树的比较重要的一个方面,要以合理的方式进行展现出来,一般均采用深度遍历来显示。

   

private static void displaytree(treen
已标记关键词 清除标记
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页