链表让每个节点指向下一个节点。二叉树让每个节点最多指向两个子节点,于是数据可以形成分支层次。
节点定义
#include <stdlib.h>
typedef struct TreeNode {
int value;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
TreeNode *tree_node_create(int value) {
TreeNode *node = malloc(sizeof(*node));
if (node == NULL) return NULL;
node->value = value;
node->left = NULL;
node->right = NULL;
return node;
}
2026/7/11大约 4 分钟