C语言数据结构(14)--二叉树的链式存储结构

简介: 本文目录1. 模型构建2. 节点结构体定义3. 二叉树的构造与遍历

1. 模型构建

二叉树如下图,是由节点、节点与节点之前的连接组成的,而且连接是有顺序的,一般我们认为左边的次序要优先于右边。

image.png

对于每个节点来说,都有一个数据区域存放该节点的信息,另外还需要描述其左右子节点。每个节点的这三个信息确认之后,其实整个树的信息就确认了。


2. 节点结构体定义

typedef struct {

int data;//数据区域

struct BinaryTreeNode* left;//左子节点

struct BinaryTreeNode* right;//右子节点

}BinaryTreeNode;

1

2

3

4

5

非常完美吭,不再解释了。


3. 二叉树的构造与遍历

非常简单啊,从根节点开始逐次构造即可,看代码

#include<stdio.h>
/*
* 使用链表构造与遍历二叉树
* 作者:熊猫大大
* 时间:2019-12-01
*/
#include <stdio.h>
typedef struct {
  int data;//数据区域
  struct BinaryTreeNode* left;//左子节点
  struct BinaryTreeNode* right;//右子节点
}BinaryTreeNode;
//为树的当前节点添加左子节点
int addLeftChild(BinaryTreeNode* curNode, int leftData)
{
  //分配新节点
  BinaryTreeNode* leftNode = (BinaryTreeNode*)malloc(sizeof(BinaryTreeNode));
  //为新节点挂载数据
  leftNode->data = leftData;
  //新节点暂时无子节点
  leftNode->left = NULL;
  leftNode->right = NULL;
  //将新节点挂到当前节点下
  curNode->left = leftNode;
  return 1;
}
//为树的当前节点添加右子节点
int addRightChild(BinaryTreeNode* curNode,int rightData)
{
  //分配新节点
  BinaryTreeNode* rightNode = (BinaryTreeNode*)malloc(sizeof(BinaryTreeNode));
  //为新节点挂载数据
  rightNode->data = rightData;
  //新节点暂时无子节点
  rightNode->left = NULL;
  rightNode->right = NULL;
  //将新节点挂到当前节点下
  curNode->right = rightNode;
  return 1;
}
//遍历当前节点与子节点
void printTree(BinaryTreeNode *node)
{
  if (node == NULL) {
    return;
  }
  printf("父节点:%d", node->data);
  printf("----");
  BinaryTreeNode* temp = NULL;
  if (node->left != NULL) 
  {
    temp = node->left;
    printf("左:%d", temp->data);
  }
  if (node->right != NULL)
  {
    temp = node->right;
    printf("右:%d", temp->data);
  }
  printf("\n");
  printTree(node->left);
  printTree(node->right);
}
//----------------------------------------------------------------------------------------------------测试入口区域
int main()
{
  //设定根节点
  BinaryTreeNode root;
  //根节点
  root.data = 1;
  root.left = NULL;
  root.right = NULL;
  addLeftChild(&root, 2);
  addRightChild(&root, 3);
  //为2号节点增加子节点
  addLeftChild(root.left, 4);
  addRightChild(root.left, 5);
  printTree(&root);
  return 1;
}

image.png


相关文章
|
12天前
|
存储 算法 C语言
通义灵码在考研C语言和数据结构中的应用实践 1-5
通义灵码在考研C语言和数据结构中的应用实践,体验通义灵码的强大思路。《趣学C语言和数据结构100例》精选了五个经典问题及其解决方案,包括求最大公约数和最小公倍数、统计字符类型、求特殊数列和、计算阶乘和双阶乘、以及求斐波那契数列的前20项和。通过这些实例,帮助读者掌握C语言的基本语法和常用算法,提升编程能力。
|
27天前
|
网络协议 编译器 Linux
【C语言】结构体内存对齐:热门面试话题
【C语言】结构体内存对齐:热门面试话题
|
2月前
|
存储 编译器 C语言
C语言存储类详解
在 C 语言中,存储类定义了变量的生命周期、作用域和可见性。主要包括:`auto`(默认存储类,块级作用域),`register`(建议存储在寄存器中,作用域同 `auto`,不可取地址),`static`(生命周期贯穿整个程序,局部静态变量在函数间保持值,全局静态变量限于本文件),`extern`(声明变量在其他文件中定义,允许跨文件访问)。此外,`typedef` 用于定义新数据类型名称,提升代码可读性。 示例代码展示了不同存储类变量的使用方式,通过两次调用 `function()` 函数,观察静态变量 `b` 的变化。合理选择存储类可以优化程序性能和内存使用。
149 82
|
12天前
|
存储 算法 C语言
【趣学C语言和数据结构100例】
《趣学C语言和数据结构100例》精选5个编程问题,涵盖求最大公约数与最小公倍数、字符统计、特殊序列求和及阶乘计算等,通过实例讲解C语言基础与算法思维,适合初学者实践学习。
|
21天前
|
存储 C语言
探索C语言数据结构:利用顺序表完成通讯录的实现
本文介绍了如何使用C语言中的顺序表数据结构实现一个简单的通讯录,包括初始化、添加、删除、查找和保存联系人信息的操作,以及自定义结构体用于存储联系人详细信息。
18 2
|
18天前
|
编译器 C语言 Python
C语言结构
C语言结构
14 0
|
19天前
|
存储 C语言
深入C语言内存:数据在内存中的存储
深入C语言内存:数据在内存中的存储
|
2月前
|
存储 人工智能 C语言
数据结构基础详解(C语言): 栈的括号匹配(实战)与栈的表达式求值&&特殊矩阵的压缩存储
本文首先介绍了栈的应用之一——括号匹配,利用栈的特性实现左右括号的匹配检测。接着详细描述了南京理工大学的一道编程题,要求判断输入字符串中的括号是否正确匹配,并给出了完整的代码示例。此外,还探讨了栈在表达式求值中的应用,包括中缀、后缀和前缀表达式的转换与计算方法。最后,文章介绍了矩阵的压缩存储技术,涵盖对称矩阵、三角矩阵及稀疏矩阵的不同压缩存储策略,提高存储效率。
282 8
|
26天前
|
存储 C语言
C语言中的浮点数存储:深入探讨
C语言中的浮点数存储:深入探讨
|
20天前
|
算法 程序员 索引
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器
栈的基本概念、应用场景以及如何使用数组和单链表模拟栈,并展示了如何利用栈和中缀表达式实现一个综合计算器。
18 1
数据结构与算法学习七:栈、数组模拟栈、单链表模拟栈、栈应用实例 实现 综合计算器