主题:在二叉树里插入一个元素
cabtsz
[专家分:30] 发布于 2006-08-06 15:32:00
已知一个排序二叉树,所谓的排序是左子树的元素值小于根结点的值,右子树的值大于
根结点的值。
intsert()
{}
回复列表 (共2个回复)
沙发
merry05 [专家分:8920] 发布于 2006-08-07 20:54:00
不知你发这贴是什么意思,让别人帮你写这个函数吗?
板凳
dorremon1992 [专家分:870] 发布于 2006-08-09 21:38:00
Procedure BTreeInsert(var last,p:BTree;n:integer);{二分查找+二叉树的插入}
Begin
if p<>NIL then
if n<p^.data then BTreeInsert(p,p^.leftchild,n)
else BTreeInsert(p,p^.rightchild,n)
else begin
new(p);p^.data:=n;p^.leftchild:=NIL;p^.rightchild:=NIL;
if n<last^.data then last^.leftchild:=p
else last^.rightchild:=p;
end;
End;
我来回复