5
insert(proot, p) 可用下列与或结点图来描述
第 4 页 / 共 42 页
insert(proot,p)
p将结点 插入根结点
*proot=p; return;
返回
C
根结点不空,
树已存在
根结点为空
*proot==null
p->data<=(*proot)->data
insert(&((*proot)->R),p);
p将 结点插入右子树
3图
p->data> (*proot)->data
insert(&((*proot)->L),p);
p将 结点插入左子树