Question

数据结构 写出在二叉排序树上插入元素e的算法。

二叉树的链接存储表示为：
typedef struct BTreeNode{
TElemType data;
struct BiTNode *left;
struct BiTNode *right;
}BiTNode,*BiTree;
typedef struct TElemType{
Int key;
……
};
函数部首如下：
int InsertBST(BiTree &T,TElemType e); 求答案……

Answer 1

int InsertBST(BiTree &T, TElemType e) {
	struct BTreeNode *node = &T;
	while (node) {
		if (e.key <= node->data)
			node = node->left;
		else
			node = node->right;
	}
	node = new BTreeNode();
	*node = e;
	return 0;
}