问题
问答题
以二叉链表为存储结构,分别实现二叉树的下列运算:
DELLEFT(BT,X). |
答案
参考答案:
解析:Void delleft(bitreptr BT; datatype x) { if(BT!=NULL) if(BT—>data==x) { BT—>lchild=NULL; /*删除其左子树*/ return; /*结束*/ } else {delleft(BT—>lchild,x); /*转左子树*/ delleft(BT—>rchild,x); /*转右子树*/ } }