脚本之家 服务器常用软件
快捷导航
您的位置：首页 → 软件编程 → 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语言_构建一个静态二叉树实现方法就是小编分享给大家的全部内容了，希望能给大家一个参考，也希望大家多多支持脚本之家。

您可能感兴趣的文章:

相关文章

  • C++ LeetCode1780判断数字是否可以表示成三的幂的和

    C++ LeetCode1780判断数字是否可以表示成三的幂的和

    这篇文章主要为大家介绍了C++ LeetCode1780判断数字是否可以表示成三的幂的和题解示例，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪
    2022-12-12
  • linux之sort命令的用法

    linux之sort命令的用法

    sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出
    2013-10-10
  • 最新C/C++中的new和delete的实现过程小结

    最新C/C++中的new和delete的实现过程小结

    这篇文章主要介绍了C/C++中的new和delete的实现过程,本文通过实例代码给大家介绍的非常详细，对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2022-06-06
  • C++学习心得之扫雷游戏

    C++学习心得之扫雷游戏

    这篇文章主要为大家详细介绍了C++学习心得之扫雷游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2020-03-03
  • C++中Boost的智能指针scoped_ptr

    C++中Boost的智能指针scoped_ptr

    这篇文章介绍了C++中Boost的智能指针scoped_ptr，文中通过示例代码介绍的非常详细。对大家的学习或工作具有一定的参考借鉴价值，需要的朋友可以参考下
    2022-07-07
  • 一文读懂c++之static关键字

    一文读懂c++之static关键字

    这篇文章主要介绍了c++之static关键字的的相关资料，文中示例代码非常详细，供大家参考和学习，感兴趣的朋友可以了解下
    2020-06-06
  • c语言实现奇偶排序算法

    c语言实现奇偶排序算法

    这篇文章主要介绍了c语言实现奇偶排序算法，有需要的朋友可以参考一下
    2013-12-12
  • 浅谈Qt信号与槽的各种连接方式

    浅谈Qt信号与槽的各种连接方式

    信号和槽是Qt特有的信息传输机制，本文主要介绍了浅谈Qt信号与槽的各种连接方式，文中通过示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
    2021-09-09
  • C++使用循环计算标准差的代码实现

    C++使用循环计算标准差的代码实现

    在C++中,计算标准差可以使用循环来实现,本文给大家介绍了一个示例代码,演示了如何使用循环计算标准差,文中示例代码介绍的非常详细,具有一定的参考价值,需要的朋友可以参考下
    2023-12-12
  • QT打包发布全流程(图文教程)

    QT打包发布全流程(图文教程)

    本文主要介绍了QT打包发布全流程，文中通过图文介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
    2023-07-07

最新评论