“如何删除二进制搜索树中带有键k的元素？”

Question

下面的代码用于二进制搜索树结构

如何通过void函数删除所需的节点？

例如：delete（root，3）;

这是.h文件的

#define iType char

typedef struct {
    int key;
    iType item;
} element;

typedef struct node *treePointer;

struct node {
    element data;
    treePointer leftChild, rightChild;
};