C语言实现构建二叉树

最新推荐文章于 2024-08-17 18:43:00 发布

原创

最新推荐文章于 2024-08-17 18:43:00 发布 · 1.2k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

本文详细介绍了如何使用C语言来实现二叉树的创建，包括节点定义、插入操作和基本的遍历方法。通过实例代码解析，帮助读者深入理解二叉树的数据结构和操作技巧。

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

typedef int ElemType;

typedef struct BTree{
   struct  BTree *leftChild;
   ElemType data;
   struct  BTree *rightChild;
}BT,*b_tree;

/** 增加新节点
 * @brief insert_node
 * @param root
 * @param nodeValue
 * @return
 */
b_tree insert_node(b_tree root, ElemType nodeValue){

       b_tree currentNode,parentNode,newNode;
       currentNode=root;
       newNode=(b_tree)malloc(sizeof(BT));
       if(newNode!=NULL)
       {
           newNode->data=nodeValue;
           newNode->leftChild=NULL;
           newNode->rightChild=NULL;
       }
       while(currentNode!=NULL)
       {