数据结构-创建二叉树
2014-07-08 11:05
120 查看
(一)、字符串前序创建二叉树
(二)、
#include <stdio.h> #define ElemType char //节点声明,数据域、左孩子指针、右孩子指针 typedef struct BiTNode{ char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; //先序建立二叉树 BiTree CreateBiTree(){ char ch; BiTree T; scanf("%c",&ch); if(ch=='#')T=NULL; else{ T = (BiTree)malloc(sizeof(BiTNode)); T->data = ch; T->lchild = CreateBiTree(); T->rchild = CreateBiTree(); } return T;//返回根节点 }
(二)、
相关文章推荐
- 学习《数据结构》有感之新的创建二叉树和新的遍历的方法
- [C++]数据结构:链表二叉树的创建与四种遍历方式
- 数据结构之创建二叉树
- PHP数据结构之九 PHP储存二叉树,二叉树的创建与二叉树的基本操作 遍历二叉树算法
- 数据结构 树的创建(线索化二叉树)
- 数据结构 二叉树 创建 遍历
- 【数据结构】扩充先序遍历创建二叉树
- 数据结构 — 二叉树(创建、遍历)java实现
- 数据结构--二叉树的创建、先序遍历、中序遍历、后序遍历、深度、叶子结点数
- 【数据结构】二叉树的递归与非递归创建和遍历
- C语言创建二叉树数据结构, 以及各种遍历
- 数据结构二叉树的java实现,包括二叉树的创建、搜索、删除和遍历
- 【数据结构】之一、二叉树创建,前中后序遍历
- 数据结构之创建二叉树
- 数据结构(二叉树系列)先序创建三种遍历和求深度(递归实现)
- 【数据结构】创建二叉树的方法
- 数据结构之二叉树的递归创建、递归遍历
- 数据结构--二叉树--按给定的表达式创建相应的二叉树
- 《数据结构》创建二叉树
- 数据结构和算法--二叉树创建和递归遍历