二叉树先序建树及先序遍历
来源:互联网 发布:JVM1099端口被占用 编辑:程序博客网 时间:2024/05/17 06:01
#include<iostream> using namespace std; int N = 0;typedef struct node { struct node *leftChild; struct node *rightChild; char data; }BiTreeNode, *BiTree; //先序创建二叉树 void createBiTree(BiTree &T,char array[]) { char c; c = array[N]; N++; if('#' == c) T = NULL; else {if(T==NULL){return ;}else{ T = new BiTreeNode; T->data = c; createBiTree(T->leftChild,array); createBiTree(T->rightChild,array); } }} //先序遍历二叉树void printTree(BiTree &T){if(T==NULL){return ;}else{printf("%c\n",T->data);printTree(T->leftChild);printTree(T->rightChild);}}int main() { char treeArray[15] = {'a','b','d','#','#','e','#','#','c','f','#','#','j','#','#'}; BiTree T; createBiTree(T,treeArray); printTree(T); return 0; }
0 0
- 二叉树先序建树及先序遍历
- BST二叉搜索树的建树和先序遍历
- Tree——二叉树中序后序建树,先序遍历
- 华中科技-二叉树遍历1184,先序建树
- HDU 5444 二叉树的遍历,先根据先序遍历建树
- 二叉树-建树,层次遍历,先序遍历,中序遍历,后序遍历
- 先序建树中序后序遍历及求叶子节点个数
- 二叉树遍历 ,根据先序和中序遍历序列建树
- 二叉树的基本操作(非递归前中后遍历,先序,表达式建树,复制二叉树)
- 先根建树中序遍历
- 二叉树——根据先序(后序)和中序遍历建树
- 数据结构六:二叉树的先序建树与中序的非递归遍历算法
- 二叉树的操作(建树,先序遍历,交换左右子树,销毁
- 二叉树的链式存储,先序建树,以及4种遍历方式
- (二叉树建树 先序遍历)UVA_122 Trees on the level
- 二叉树的先序建立及先序遍历:
- c/c++实现利用二叉树的先序遍历和中序遍历序列重建树
- 先序建树,中序遍历、层序遍历
- android 自定义view起步之一
- Android开发 判断长按和点击事件
- 链式异步任务类,解决迷之缩进
- FZU Problem 2227 邮票
- 八大排序算法
- 二叉树先序建树及先序遍历
- Mysql修改root用户密码 For Mac
- 【新版20160418后】校园网实现一键登陆ajax
- 1008 of search
- JAVA实现导出Excel(POI)
- Android动画
- Java 把一个文件夹中的所有文件复制到另一个文件夹中
- Servlet学习笔记(一)---Servlet生命周期
- 关于二叉树的二叉链表存储结构的两道题目