c語言樹怎么添節(jié)點
2024-02-15 17:09:16
定義個結(jié)構(gòu)體來存儲節(jié)點的信息,如節(jié)點的值,以及指向左右子節(jié)點的指針。
```c
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
```
創(chuàng)建個新的節(jié)點,初始化其值和子節(jié)點指針。
```c
TreeNode* newNode(int data) {
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
if(node == NULL)
return NULL;
node->val = data;
node->left = NULL;
node->right = NULL;
return node;
}
```
根據(jù)將新節(jié)點添加到樹中的適當位置。這通常涉及到叉搜索樹,AVL樹,B樹等更復(fù)雜的操作。