最简单的二叉树

最新推荐文章于 2025-08-13 10:25:05 发布

转载最新推荐文章于 2025-08-13 10:25:05 发布 · 49 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tsubasa/archive/2012/12/05/2803320.html

文章标签：

#数据结构与算法

本文介绍了一种使用C语言实现二叉搜索树的方法，并详细展示了如何添加节点及进行中序遍历和广度优先遍历。通过具体代码示例，读者可以了解二叉搜索树的基本操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct TNode
{
    int have_value;
    int v;
    struct TNode *left, *right;
} Node;

Node *root;

Node* newNode() {
    Node *u = (Node *)malloc(sizeof(Node));
    if ( u != NULL ) {
        u -> have_value = 0;
        u -> left = u -> right = NULL;
    }
    return u;
}

void addNode( int v ) {
    Node *n = newNode();
    n -> v = v;
    Node *c = root;
    while (1) {
        if ( v <= c->v ) {
            if ( c->left != NULL ) c = c->left;
            else {
                c->left = n;
                break;
            }
        }
        else {
            if ( c->right != NULL ) c = c->right;
            else {
                c->right = n;
                break;
            }
        }
    }
}

void printNodes(Node *n) {
    if ( n->left != NULL ) printNodes( n->left );
    printf("%d ",n->v);
    if ( n->right != NULL ) printNodes( n->right );
}

int main() {
    root = newNode();
    root->v = 50;
    for ( int i = 0; i < 1<<6; i++ ) {
        addNode(rand()%100);
    }
    printNodes(root);

    return 0;
}

广度优先查找:

void printNodesBFS() {
    int frount = 0, rear = 1;
    Node *q[(1<<6)+1];
    q[0] = root;
    while ( frount < rear ) {
        Node *_n = q[frount++];
        printf("%d ", _n->v);
        if ( _n->left != NULL ) q[rear++] = _n->left;
        if ( _n->right != NULL) q[rear++] = _n->right;
    }
    printf("\n");
}

转载于:https://www.cnblogs.com/tsubasa/archive/2012/12/05/2803320.html