回 帖 发 新 帖 刷新版面

主题:高手的来教教我啊[em4]

请问一下高手[em4][em5],什么是二叉树啊???三叉树呢?这些有什么规律吗???[em18]

回复列表 (共3个回复)

沙发

有谁来教啊,拜托了

板凳


有且只有一个根结点
是n个结点的有限集
二叉树,也称二元位置树
既二叉树的每个结点至多有两个孩子结点

多看书吧……

3 楼


struct BiTree
{int data;
 struct BiTree *lchild,*rchild;
}//这是二叉树的一种定义
struct BiTree
{int data;
 struct BiTree *lchild,*rchild,*parent;
}//这是三叉树的一种定义
当然,也可以将指针域的符号换一下
看一下书吧,很快就懂了.

我来回复

您尚未登录,请登录后再回复。点此登录或注册