【c】c语言二叉树的创建、初始化、print

最新推荐文章于 2024-07-02 08:21:54 发布
最新推荐文章于 2024-07-02 08:21:54 发布
阅读量2.8k 收藏 8
点赞数 9
分类专栏： # C 文章标签： c语言 二叉树
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/yujianliam/article/details/123682167
版权
该博客介绍了如何使用C语言创建和打印字符与整型二叉树。通过递归实现从给定的字符或整数序列构建二叉树，并展示了一种自底向上的构建方式。在创建完成后，使用中序遍历展示二叉树的结构。虽然没有涵盖增删改查操作，但提供了参考链表操作的提示。
摘要由CSDN通过智能技术生成

文章目录

0. 环境

ubuntu-1804
GCC-7.5.0

1. 字符二叉树

1. create & print

1.1 源码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define DEBUG

typedef struct node_t{
    struct node_t *left;
    struct node_t *right;
    char val;
}NODE;

typedef struct {
    NODE *node;
    int used;
}RET;

RET create_tree(const char * p , int size){
#ifdef DEBUG
    printf("size = %d\n",size);
#endif
    if (size == 0) {
        return (RET){NULL, 0};
    }
    if (p[0] == '#') {
        return (RET){NULL, 1};
    }
    NODE *node = (NODE *)malloc(sizeof(NODE));
    node->val = p[0];
    RET left  = create_tree(p + 1,              size - 1            );
    RET right = create_tree(p + 1 + left.used,  size - 1 - left.used);
    node->left  = left.node;
    node->right = right.node;
    return (RET){
        node, 1 + left.used + right.used
    };
}

void display_tree(NODE * node){
    if (node == NULL) {
        return ;
    }
    printf("%c ",node->val);
    display_tree(node->left );
    display_tree(node->right);
}


int main(){

    /* 0. data */
    const char * p = "ABD###CE";
    /*
             A
            / \
           B   C
          / \ / 
         D  # E  
        / \
       #   #
    */
    int size = strlen(p);
#ifdef DEBUG
    printf("\n");
    for (int i = 0; i < size; ++i) {
        printf("%c ",*(p+i));
    }
    printf("\n");
#endif

    /* 1. create tree */
    RET ret = create_tree(p , size);
    NODE * root = ret.node;

    /* 2. display */
#ifdef DEBUG
    printf("root->val              = %c\n",root->val                );
    printf("root->left->val        = %c\n",root->left->val          );
    printf("root->right->val       = %c\n",root->right->val         );
    printf("root->left->left->val  = %c\n",root->left->left->val    );
    printf("root->right->left->val = %c\n",root->right->left->val   );
#endif
    display_tree(root);
    printf("\n");

    return  0;
}

1.2 LOG


A B D # # # C E
size = 8
size = 7
size = 6
size = 5
size = 4
size = 3
size = 2
size = 1
size = 0
size = 0
size = 0
root->val              = A
root->left->val        = B
root->right->val       = C
root->left->left->val  = D
root->right->left->val = E
A B D C E

2. 增删改查

略，参考链表即可

2. 整型二叉树

1. create & print

1.1 源码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

#define DEBUG
#define NULL_NODE (-1)

typedef struct node_t{
    struct node_t *left;
    struct node_t *right;
    int val;
}NODE;

typedef struct {
    NODE *node;
    int used;
}RET;

RET create_tree(const int * p , int size){
#ifdef DEBUG
    printf("size = %d\n",size);
#endif
    if (size == 0) {
        return (RET){NULL, 0};
    }
    if (p[0] == NULL_NODE) {
        return (RET){NULL, 1};
    }
    NODE *node = (NODE *)malloc(sizeof(NODE));
    node->val = p[0];
    RET left  = create_tree(p + 1,              size - 1            );
    RET right = create_tree(p + 1 + left.used,  size - 1 - left.used);
    node->left  = left.node;
    node->right = right.node;
    return (RET){
        node, 1 + left.used + right.used
    };
}

void display_tree(NODE * node){
    if (node == NULL) {
        return ;
    }
    printf("%d ",node->val);
    display_tree(node->left );
    display_tree(node->right);
}


int main(){

    /* 0. data */
    const int arr[] = {1,2,4,NULL_NODE,NULL_NODE,NULL_NODE,3,5};
    /*
             1
            / \
           2   3
          / \ / 
         4  # 5  
        / \
       #   #
    */
    int size = sizeof(arr)/sizeof(arr[0]);
#ifdef DEBUG
    printf("\n");
    for (int i = 0; i < size; ++i){
        printf("%d ", arr[i]);
    }
    printf("\n");
#endif

    /* 1. create tree */
    RET ret = create_tree(arr , size);
    NODE * root = ret.node;

    /* 2. display */
#ifdef DEBUG
    printf("root->val              = %d\n",root->val                );
    printf("root->left->val        = %d\n",root->left->val          );
    printf("root->right->val       = %d\n",root->right->val         );
    printf("root->left->left->val  = %d\n",root->left->left->val    );
    printf("root->right->left->val = %d\n",root->right->left->val   );
#endif
    display_tree(root);
    printf("\n");

    return  0;
}

1.2 LOG

1 2 4 -1 -1 -1 3 5
size = 8
size = 7
size = 6
size = 5
size = 4
size = 3
size = 2
size = 1
size = 0
size = 0
size = 0
root->val              = 1
root->left->val        = 2
root->right->val       = 3
root->left->left->val  = 4
root->right->left->val = 5
1 2 4 3 5

2. 增删改查

略，参考链表即可

过得精彩
关注
  • 9
    点赞
  • 踩
  • 8
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
C语言实现二叉树及其基本操作
qq_43560740的博客
11-16 1623
二叉树的存储结构主要有三种：顺序存储结构，链式存储结构和仿真指针存储结构。本文采用的是二叉树的链式存储结构。 二叉树的链式存储结构就是用指针建立二叉树中结点之间的关系。二叉树最常用的链式存储结构是二叉链。每个结点包括三个域：数据域data、左子节点指针域left和右子节点指针域right. 二叉树的结构体定义如下（我们假设int为初始类型）： typedef int Type; // 定义二叉树...
C语言实现二叉树的中序遍历（非递归）
12-13
### C语言实现二叉树的中序遍历（非递归） #### 背景介绍 在计算机科学中，二叉树是一种常见的数据结构，在算法设计与分析领域扮演着极其重要的角色。对于二叉树的操作主要包括查找、插入、删除以及各种形式的遍历...
C语言入门学习——初阶二叉树
hxMGE的博客
10-06 932
C语言入门阶段
【数据结构】C语言实现二叉树
最新发布
蒙奇D索大的博客
07-02 1414
【数据结构】第五章——树与二叉树 详细介绍如何通过C语言实现一棵二叉树……
用c语言写二叉树(链表),初始化，创建，三种输出，判断叶子节点个数，叶子节点输出，层数判断
scfvlog的博客
10-30 3765
首先定义一个二叉树(我这里用的是双目定义的，也就是没有定义双亲): typedef struct tree{ char data; struct tree *lchild,*rchild; }BiTNode,*BiTree; 然后就是初始话我感觉这个初始话好像可有可无的感觉: void Inittree(BiTree *T) //初始化// { *T=(BiTree)malloc(sizeof(BiTNode)); (*T)->data=NULL; (*.
C语言的二叉树算法 上
保卫的专栏
04-24 1292
#include #include #define STACK_MAX_SIZE 30#define QUEUE_MAX_SIZE 30#ifndef elemType typedef char elemType;#endif/************************************************************************//*           
C语言实现二叉树（初阶数据结构）
qq_58724706的博客
01-01 3242
树的概念及结构 树的概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 有一个特殊的结点，称为根结点，根节点没有前驱结点。 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= i<= m)又是一棵结构与树类似的子树。每棵子树的根结点有且只有一个前驱，可以有0个或多个后继因此，树是递归定义的。 ...
初步剖析C语言编程中的结构体.doc
09-18
结构体变量可以初始化，例如： ```c struct point pt = {320, 200}; ``` 结构体还可以包含指针，比如指向其他结构体的指针，这在创建复杂的数据结构，如链表、树等时特别有用。访问结构体成员有两种方式： 1. ...
C语言面试题-求职必备收藏备用.docx
03-29
- **未初始化的指针**没有明确指向任何地方，可能导致未定义行为。 4. **野指针的定义与避免方法**： - **野指针**是指向已经释放的内存或无效内存地址的指针。 - 避免方法包括及时释放内存、检查指针的有效性。...
初步剖析C语言编程中的结构体
09-21
// 初始化计数为1 root->left = root->right = NULL; // 初始化子节点为空 } else if (strcmp(word, root->word) ) { root->left = addtree(root->left, word); } else { root->right = addtree(root->right, ...
print_btree:允许以 ASCII 显示整个二叉树的函数
06-28
总之，`print_btree`函数是C语言中用于展示二叉树的实用工具，它利用ASCII字符创建可视化的树状结构。理解并实现这样的功能能够加深对二叉树、递归以及C语言编程原理的理解。对于学习数据结构和算法的人来说，这是一...
C语言打印二叉树
03-25
打印二叉树，高度为4内的，可完美打印二叉树
C语言数据结构，二叉树的基本操作。
weixin_47303191的博客
01-29 848
设计思路：先初始化一棵树，让根节点为空，这样可在建立二叉树或进行其他基本操作时，判断为空可判断根节点是否为空便好。创建一个二叉树时，可利用一个特殊值为关键点，确定是否继续往下操作，若继续往下操作，看是往左孩子还是又孩子操作，若往又孩子进行操作，可让又孩子递归，相反让左孩子递归。进行其他二叉树的基本操作时，一般都用递归的思想，代码简洁，方便操作。 #include<stdio.h> #define ok 1 #define error 0 #define NULL 0 typedef i
C语言树形打印二叉树
weixin_33670786的博客
10-25 2477
学习二叉树时，如果能直观显示，测试程序的时候会方便许多。 实现树形打印的标准方法是利用队列，此处参考的是CSDN上的一篇文章：树状显示二叉树， 原程序使用C++实现，这里使用C。 算法中使用了两个队列，一个用于存储树的结点，另一个用于存储打印过程中每个结点对应的信息。 上一篇文章写了可以利用 void 指针来实现模板，这一次嫌麻烦没有用这个方法，复制粘贴了两个队列。 改天试一试能不能把 v...
二叉树的初始化及遍历
aytfly的专栏
05-23 1084
前序遍历，中序遍历，后序遍历的递归和非递归实现 层次遍历的实现   /** * @brief Binary Tree * @author An * @data 2013.5.22 **/ #ifndef BINARYTREE_H #define BIN
二叉树详解（C语言版）
qq_44075108的博客
04-09 9709
二叉树详解
C语言实现二叉树（纯新手向）
热门推荐
weixin_44606789的博客
10-16 2万+
目录 一、二叉树的基本概念 二、二叉树的初始化 三、释放二叉树 四、前中后序遍历二叉树 五、主函数和效果截图 六、拓展时间 这是我这段时间学习c语言二叉树的成果，希望对大家有所帮助，共同进步！ 一、二叉树的基本概念 二叉树（binary tree）是指树中节点的度不大于2的有序树，它是一种最简单且最重要的树。二叉树的递归定义为：二叉树是一棵空树，或者是一棵由一个根节点和两棵互不相交的，分别称作根的左子树和右子树组成的非空树；左子树和右子树又同样都是二叉树。定义结构体可以这样设计 代码
c语言实现二叉树
qq_42453201的博客
04-25 1346
#include<stdio.h> #include<stdlib.h> typedef int ElemType; typedef struct tree { /* data */ ElemType data; struct tree *lchlid,*rchild; }Ntree,*p_tree; void insert(p_tree *...
C语言数据结构 中序线索二叉树的实现（树的初始化、树的带值创建、树的线索化、线索树的遍历）
ypx1269874756的博客
11-09 506
IDE：Visual Studio 2019 声明：为了方便书写代码，用到了C++的引用调用特性和iostream作为输入输出，读者可以使用指针调用和scanf_s/print语句实现相同效果 tips：有疑问可以在下面交流，我会尽量回复的 头文件heads.h #pragma once #include "stdio.h" #include "iostream" #define OK 1 #define TRUE 1 #define FALSE 0 #define ERROR 0 #define OVER
请给出C语言构建排序二叉树的具体代码
09-24
### 回答1： #include <stdio.h> struct node { int data; struct node *left; struct node *right; }; /* function to create a new node of tree and returns pointer */ struct node* newNode(int data) { struct node* node = (struct node*)malloc(sizeof(struct node)); node->data = data; node->left = NULL; node->right = NULL; return(node); } /* function for inorder traversal */ void inorder(struct node* root) { if (root != NULL) { inorder(root->left); printf("%d ", root->data); inorder(root->right); } } /* function to insert data recursively */ struct node* insert(struct node* node, int data) { /* if the tree is empty, return a new node */ if (node == NULL) return newNode(data); /* otherwise, recur down the tree */ if (data <= node->data) node->left = insert(node->left, data); else node->right = insert(node->right, data); /* return the (unchanged) node pointer */ return node; } /* Driver program to test above functions */ int main() { /* Let us create following BST 50 / \ 30 70 / \ / \ 20 40 60 80 */ struct node *root = NULL; root = insert(root, 50); insert(root, 30); insert(root, 20); insert(root, 40); insert(root, 70); insert(root, 60); insert(root, 80); // print inoder traversal of the BST inorder(root); return 0; }答：这是用C语言构建排序二叉树的具体代码：#include <stdio.h>struct node {int data;struct node *left;struct node *right;};/* function to create a new node of tree and returns pointer */struct node* newNode(int data){struct node* node = (struct node*)malloc(sizeof(struct node));node->data = data;node->left = NULL;node->right = NULL;return(node);}/* function for inorder traversal */void inorder(struct node* root){if (root != NULL){inorder(root->left);printf("%d ", root->data);inorder(root->right);}}/* function to insert data recursively */struct node* insert(struct node* node, int data){/* if the tree is empty, return a new node */if (node == NULL) return newNode(data);/* otherwise, recur down the tree */if (data <= node->data)node->left = insert(node->left, data);elsenode->right = insert(node->right, data);/* return the (unchanged) node pointer */return node;}/* Driver program to test above functions */int main(){/* Let us create following BST 50 / \ 30 70 / \ / \ 20 40 60 80 */struct node *root = NULL;root = insert(root, 50);insert(root, 30);insert(root, 20);insert(root, 40);insert(root, 70);insert(root, 60);insert(root, 80);// print inoder traversal of the BSTinorder(root);return 0;} ### 回答2： 以下是用C语言构建排序二叉树的具体代码： ```c #include <stdio.h> #include <stdlib.h> // 定义二叉树节点结构体 typedef struct node { int data; struct node* left; struct node* right; } Node; // 创建新的节点 Node* createNode(int data) { Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = data; newNode->left = newNode->right = NULL; return newNode; } // 将节点插入二叉树 Node* insertNode(Node* root, int data) { // 如果根节点为空，则将数据创建为根节点 if (root == NULL) { root = createNode(data); return root; } // 如果数据小于根节点的值，则将数据插入到左子树中 else if (data < root->data) { root->left = insertNode(root->left, data); } // 如果数据大于等于根节点的值，则将数据插入到右子树中 else { root->right = insertNode(root->right, data); } return root; } // 前序遍历二叉树（根-左-右） void preOrder(Node* root) { if (root == NULL) { return; } printf("%d ", root->data); preOrder(root->left); preOrder(root->right); } int main() { Node* root = NULL; int inputData[] = { 6, 4, 8, 2, 5, 7, 9 }; // 插入数组中的元素到二叉树中 int i; for (i = 0; i < sizeof(inputData) / sizeof(inputData[0]); i++) { root = insertNode(root, inputData[i]); } printf("前序遍历结果："); preOrder(root); return 0; } ``` 这段代码首先定义了一个节点结构体，结构体中包含节点数据和指向左右子节点的指针。然后定义了创建节点的函数`createNode`和插入节点的函数`insertNode`。在插入节点的函数中，如果根节点为空，则将数据创建为根节点；如果数据小于根节点的值，则将数据插入到左子树中；如果数据大于等于根节点的值，则将数据插入到右子树中。最后定义了一个前序遍历二叉树的函数`preOrder`，用来递归遍历二叉树并输出节点的值。在主函数中，首先初始化根节点为NULL，然后将数组中的元素都插入到二叉树中，最后调用前序遍历函数输出排序后的结果。 ### 回答3： 要构建一个排序二叉树，首先需要定义二叉树的结构。可以使用如下的C语言代码定义一个二叉树的结构： ```c struct TreeNode { int val; struct TreeNode* left; struct TreeNode* right; }; ``` 接下来，可以通过递归的方式来构建排序二叉树。具体代码如下： ```c struct TreeNode* insertIntoBST(struct TreeNode* root, int val) { if (root == NULL) { // 如果二叉树为空，则创建一个新的节点作为根节点 struct TreeNode* newNode = (struct TreeNode*)malloc(sizeof(struct TreeNode)); newNode->val = val; newNode->left = NULL; newNode->right = NULL; return newNode; } if (val < root->val) { // 如果插入的值小于当前节点的值，则递归地插入到左子树中 root->left = insertIntoBST(root->left, val); } else { // 如果插入的值大于等于当前节点的值，则递归地插入到右子树中 root->right = insertIntoBST(root->right, val); } return root; } ``` 在上述代码中，`insertIntoBST`函数用于向排序二叉树中插入一个新的节点。当二叉树为空时，创建一个新节点作为根节点。如果要插入的值小于当前节点的值，则递归地插入到左子树中；如果要插入的值大于等于当前节点的值，则递归地插入到右子树中。最后返回根节点。 通过多次调用`insertIntoBST`函数，就可以依次插入多个节点，从而构建出一个排序二叉树。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

过得精彩

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值