外行人请教问题

[rose200896]

编写算法实现以二叉链表为存储结构的二叉树的以下运算

（1） parent(root,x);

（2） delleft(root,x)

请教这题算法答案

[oo]

没看明白题目

[redraiment]

typedef struct node
{
	int x;
	struct node * left;
	struct node * right;
}tree;

tree * parent(tree * root, int x)
{
	if (!root || root->x == x)
		return NULL;
	if (root->left && root->left->x == x)
		return root;
	if (root->right && root->right->x == x)
		return root;
	return parent(root->left, x) + parent(root->right, x);
}

void del_tree(tree * root)
{
	if (!root) return;
	if (root->left) del_tree(root->left);
	if (root->right) del_tree(root->right);
	free(root);
}

void delleft(tree * root, int x)
{
	if (root->x == x)
	{
		del_tree(root->left);
		root->left = NULL;
	}
	if (root->left) delleft(root->left, x);
	if (root->right) delleft(root->right, x);
}

[rose200896]

redraiment 谢谢！

oo 没看明白题目，说明你的能力有限，多学着点！