脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → C 语言 → c语言构建一个静态二叉树

c语言_构建一个静态二叉树实现方法

 更新时间：2017年05月28日 11:11:57   投稿：jingxian  
下面小编就为大家带来一篇c语言_构建一个静态二叉树实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧

第一、树的构建

定义树结构

struct BTNode { 
  char data; 
  struct BTNode* pLChild; 
  struct BTNode* pRChild; 
};

静态方式创建一个简单的二叉树

struct BTNode* create_list() { 
 
  struct BTNode* pA = (struct BTNode*)malloc(sizeof(BTNode)); 
  struct BTNode* pB = (struct BTNode*)malloc(sizeof(BTNode)); 
  struct BTNode* pC = (struct BTNode*)malloc(sizeof(BTNode)); 
  struct BTNode* pD = (struct BTNode*)malloc(sizeof(BTNode)); 
  struct BTNode* pE = (struct BTNode*)malloc(sizeof(BTNode)); 
   
  pA->data = 'A'; 
  pB->data = 'B'; 
  pC->data = 'C'; 
  pD->data = 'D'; 
  pE->data = 'E';  
 
  pA->pLChild = pB; 
  pA->pRChild = pC; 
  pB->pLChild = pB->pRChild = NULL; 
 
  pC->pLChild = pD; 
  pC->pRChild = NULL; 
 
  pD->pLChild = NULL; 
  pD->pRChild = pE; 
 
  pE->pLChild = pE->pRChild = NULL; 
 
  return pA; 
}

第二、树的三种遍历

1. 先序遍历

//先序输出 
void PreTravense(struct BTNode* pHead) { 
  if (NULL!= pHead) 
  { 
    printf("%c", pHead->data); 
    if (NULL!= pHead->pLChild) 
    { 
      PreTravense(pHead->pLChild); 
    } 
    if (NULL != pHead->pRChild) 
    { 
      PreTravense(pHead->pRChild); 
    } 
  } 
}

2. 中序遍历

//中序输出 
void InTravense(struct BTNode* pHead) { 
  if (NULL != pHead) 
  { 
    if (NULL != pHead->pLChild) 
    { 
      PreTravense(pHead->pLChild); 
    } 
    printf("%c", pHead->data); 
     
    if (NULL != pHead->pRChild) 
    { 
      PreTravense(pHead->pRChild); 
    } 
  } 
}

3.后续遍历

//后序输出 
void PostTravense(struct BTNode* pHead) { 
  if (NULL != pHead) 
  { 
    if (NULL != pHead->pLChild) 
    { 
      PreTravense(pHead->pLChild); 
    }    
 
    if (NULL != pHead->pRChild) 
    { 
      PreTravense(pHead->pRChild); 
    } 
    printf("%c", pHead->data); 
  } 
}

第三、最终运行测试

int main() { 
  printf("创建序列\n"); 
  struct BTNode* pHead = create_list(); 
 
  printf("先序输出\n"); 
  PreTravense(pHead); 
  printf("中序输出\n"); 
  InTravense(pHead); 
  printf("后序输出\n"); 
  PostTravense(pHead); 
  return 0; 
}

以上这篇c语言_构建一个静态二叉树实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

相关文章

  • Windows安装Qt6.4.2及简单验证

    Windows安装Qt6.4.2及简单验证

    本文主要介绍了Windows安装Qt6.4.2及简单验证，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2023-02-02
  • Qt数据库应用之超级自定义委托

    Qt数据库应用之超级自定义委托

    Qt中需要用到自定义委托的情形很多，比如提供下拉框选择，进度条展示下载进度啥的，默认的单元格是没有这些效果的，需要自己单独用委托的形式来展示。本文将为大家介绍Qt中如何进行超级自定义委托，需要的可以参考一下
    2022-03-03
  • C++实现简单职工管理系统

    C++实现简单职工管理系统

    这篇文章主要为大家详细介绍了C++职工管理系统实训代码，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2016-04-04
  • C++ OpenCV实战之图像透视矫正

    C++ OpenCV实战之图像透视矫正

    这篇文章主要介绍了通过C++ OpenCV实现图像的透视矫正，文中的示例代码讲解详细，对我们的学习或工作有一定的参考价值，感兴趣的可以了解一下
    2022-01-01
  • C语言中的状态机设计深入讲解

    C语言中的状态机设计深入讲解

    这篇文章主要给大家介绍了关于C语言状态机设计的相关资料，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2020-11-11
  • VS2022实现VC++打包生成安装文件图文详细历程

    VS2022实现VC++打包生成安装文件图文详细历程

    本文主要介绍了VS2022实现VC++打包生成安装文件图文详细历程，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2022-02-02
  • C语言深入浅出解析二叉树

    C语言深入浅出解析二叉树

    二叉树可以简单理解为对于一个节点来说，最多拥有一个上级节点，同时最多具备左右两个下级节点的数据结构。本文将详细介绍一下C++中二叉树的实现和遍历，需要的可以参考一下
    2022-03-03
  • 详解windows下C/C++的内存泄露检测

    详解windows下C/C++的内存泄露检测

    C/C++由于其没有垃圾回收机制，所以内存的释放一直以来都依靠于程序员的手工释放，因此极其容易出现内存泄露的问题，而在比较大的程序之中，查找内存泄露是一件比较困难的事情，所以我们需要一些简便的方法来检测内存泄露，避免内存泄露导致设备崩溃
    2021-06-06
  • C语言实现电话簿管理系统

    C语言实现电话簿管理系统

    这篇文章主要为大家详细介绍了C语言实现电话簿管理系统，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2019-12-12
  • C++实现LeetCode(78.子集合)

    C++实现LeetCode(78.子集合)

    这篇文章主要介绍了C++实现LeetCode(78.子集合),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07

最新评论