用C语言写一段代码,二叉树节点是char类型,实现二叉树节点的删除操作。具体过程为根据输入的节点创建二叉树,且节点无序,再次输入一个二叉树中某个节点的值,在二叉树中找到该节点,删除该节点的左子树
时间: 2023-10-05 21:05:23 浏览: 70
用C++实现二叉树的建立,删除,添加。主要使用的是类的结构。....rar
以下是用C语言实现二叉树节点删除操作的代码,其中节点的值为char类型:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
char data;
struct node* left;
struct node* right;
} Node;
Node* createNode(char data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->left = NULL;
newNode->right = NULL;
return newNode;
}
Node* insertNode(Node* root, char data) {
if (root == NULL) {
return createNode(data);
}
if (data < root->data) {
root->left = insertNode(root->left, data);
} else if (data > root->data) {
root->right = insertNode(root->right, data);
}
return root;
}
Node* findNode(Node* root, char data) {
if (root == NULL || root->data == data) {
return root;
}
if (data < root->data) {
return findNode(root->left, data);
}
return findNode(root->right, data);
}
Node* deleteNode(Node* root, char data) {
if (root == NULL) {
return root;
}
if (data < root->data) {
root->left = deleteNode(root->left, data);
} else if (data > root->data) {
root->right = deleteNode(root->right, data);
} else {
if (root->left == NULL) {
Node* temp = root->right;
free(root);
return temp;
} else if (root->right == NULL) {
Node* temp = root->left;
free(root);
return temp;
}
Node* temp = root->right;
while (temp->left != NULL) {
temp = temp->left;
}
root->data = temp->data;
root->right = deleteNode(root->right, temp->data);
}
return root;
}
void inorder(Node* root) {
if (root != NULL) {
inorder(root->left);
printf("%c ", root->data);
inorder(root->right);
}
}
int main() {
Node* root = NULL;
char input;
while (1) {
printf("请输入二叉树节点的值(输入0退出循环):");
scanf(" %c", &input);
if (input == '0') {
break;
}
root = insertNode(root, input);
}
printf("中序遍历二叉树:");
inorder(root);
printf("\n请输入要删除的节点的值:");
scanf(" %c", &input);
Node* nodeToDelete = findNode(root, input);
if (nodeToDelete == NULL) {
printf("节点不存在!\n");
return 0;
}
nodeToDelete->left = NULL;
printf("删除节点的左子树:");
inorder(nodeToDelete);
printf("\n删除节点后的中序遍历二叉树:");
root = deleteNode(root, input);
inorder(root);
printf("\n");
return 0;
}
```
以上代码中,首先通过输入创建二叉树,然后输入要删除的节点的值,通过findNode函数找到该节点,最后通过deleteNode函数删除该节点的左子树,重新中序遍历二叉树以验证删除操作是否成功。
阅读全文