delete کردن برگ های درخت

[fshb_ 1370]

سلام
من باید ی برنامه ای بنویسم که برگ های ی درخت delete کنه.این برنامه درسته؟؟

//p=root
void DelLeaves(node p)
{
if(p==null)
return;
DelLeaves(p.left);
if (p.left==null&&p.right==null)
{
if (s.left==p)
s.left==null;
else
s.right=null;
}
DelLeaves(p.right);
}