数据结构C语言实现系列——二叉树

2016-02-19 20:52 8 1 收藏

人生本是一个不断学习的过程,在这个过程中,图老师就是你们的好帮手,下面分享的数据结构C语言实现系列——二叉树懂设计的网友们快点来了解吧!

【 tulaoshi.com - 编程语言 】

Word-BREAK: break-all; PADDING-TOP: 4px; BORDER-BOTTOM: windowtext 0.5pt solid">#include stdio.h
  #include stdlib.h
  #define STACK_MAX_SIZE 30
  #define QUEUE_MAX_SIZE 30
  #ifndef elemType
   typedef char elemType;
  #endif
  /************************************************************************/
  /*                      以下是关于二叉树操作的11个简单算法               */
  /************************************************************************/
  strUCt BTreeNode{
   elemType data;
   struct BTreeNode *left;
   struct BTreeNode *right;
  };/* 1.初始化二叉树 */
  void initBTree(struct BTreeNode* *bt)
  {
   *bt = NULL;
   return;
  }/* 2.建立二叉树(根据a所指向的二叉树广义表字符串建立) */
  void createBTree(struct BTreeNode* *bt, char *a)
  {
   struct BTreeNode *p;
   struct BTreeNode *s[STACK_MAX_SIZE];/* 定义s数组为存储根结点指针的栈使用 */
   int top = -1; /* 定义top作为s栈的栈顶指针,初值为-1,表示空栈 */
   int k; /* 用k作为处理结点的左子树和右子树,k = 1处理左子树,k = 2处理右子树 */
   int i = 0; /* 用i扫描数组a中存储的二叉树广义表字符串,初值为0 */
   *bt = NULL; /* 把树根指针置为空,即从空树开始建立二叉树 */
   /* 每循环一次处理一个字符,直到扫描到字符串结束符

来源:http://www.tulaoshi.com/n/20160219/1624744.html

延伸阅读
简单二叉树类 翻译: 丁顺光 下载本文示例源代码 本文由DigitalConvict供稿。 原文出处:http://www.codeguru.com/algorithms/SimpleBinaryTree.html 环境: (无特别限制) 在VC6 上开发 我不会详细介绍二叉树理论的详细细节,因为这些东...
1. 前序/中序/后序遍历(递归实现) 代码如下: // 前序遍历 void BT_PreOrder(BiTreePtr pNode){ if (!pNode)  return;    visit(pNode);   BT_PreOrder(pNode-left); BT_PreOrder(pNode-right);   } // 中序遍历 void BT_PreOrder(BiTreePtr pNode){  if (!pNode)  return; &n...
1.二叉树的前序遍历 先访问根结点,再访问左子树,最后访问右子树的次序访问二叉树中所有的结点,且每个结点仅访问一次. void preorder(BTree *p) {     if(p!=NULL)     {   printf("%d",p-data);         pr...
clone模式在平衡排序二叉树实现中的应用 作者:wujinglong 下载本文示例源代码 clone模式既prototype模式,是构造模式中的一种。其意图为:用原型实例指定创建对象的种类,并且通过拷贝这些原型创建新的对象。 关键代码如下: virtual product * prototype::clone(){return new p...
根据前序和中序序列生成二叉树 作者:宋科 作者主页:kesongemini.diy.163.com 下载本文示例代码 一、前言: 我的一个同事拿来她老公的远程教育的考试题,叫大家帮着做,我写了这道,源码通过VC6编译链接,执行成功,呵呵;)题目就是给出了一个二叉树的前序序列(ABDCEGF)和中序序列(...

经验教程

630

收藏

9
微博分享 QQ分享 QQ空间 手机页面 收藏网站 回到头部