前序建立二叉树(使用和不使用二级指针)
来源:互联网 发布:淘宝举报好评返现 编辑:程序博客网 时间:2024/06/05 22:33
typedef struct BiTreeNode{
char data;
struct BiTreeNode *lchild;
struct BiTreeNode *rchild;
}BiTreeNode,*BiTree;
/*
使用二级指针前序建立二叉树
*/
void createBiTree(BiTree *pt){
char ch;
scanf("%c",&ch);
if(ch==' ')
*pt = null;
else{
*pt = (BiTreeNode *)malloc(sizeof(BiTreeNode));
(*pt)->data = ch;
createBiTree(&(*pt)->lchild);
createBiTree(&(*pt)->rchild);
}
}
/*
不使用二级指针前序建立二叉树
*/
BiTreeNode *createBiTree(){
BiTreeNode *pt;
char ch;
scanf("%c",&ch);
if(ch==' ')
pt = null;
else{
pt = (BiTreeNode *)malloc(sizeof(BiTreeNode));
pt->data = ch;
pt->lchild = createBiTree();
pt->rchild = createBiTree();
}
return pt;
}
char data;
struct BiTreeNode *lchild;
struct BiTreeNode *rchild;
}BiTreeNode,*BiTree;
/*
使用二级指针前序建立二叉树
*/
void createBiTree(BiTree *pt){
char ch;
scanf("%c",&ch);
if(ch==' ')
*pt = null;
else{
*pt = (BiTreeNode *)malloc(sizeof(BiTreeNode));
(*pt)->data = ch;
createBiTree(&(*pt)->lchild);
createBiTree(&(*pt)->rchild);
}
}
/*
不使用二级指针前序建立二叉树
*/
BiTreeNode *createBiTree(){
BiTreeNode *pt;
char ch;
scanf("%c",&ch);
if(ch==' ')
pt = null;
else{
pt = (BiTreeNode *)malloc(sizeof(BiTreeNode));
pt->data = ch;
pt->lchild = createBiTree();
pt->rchild = createBiTree();
}
return pt;
}
- 前序建立二叉树(使用和不使用二级指针)
- 二级指针的使用——二叉树的创建
- 二叉树的建立和遍历、引用和二级指针传参
- 已知二叉树的前序和中序序列,不建立二叉树来输出后序序列
- 前序建立二叉树
- ※ Leetcode - Tree - 226. Invert Binary Tree(反转二叉树 使用二级指针交换两个指针的地址)
- 一步一步复习数据机构和算法基础-二叉树创建(前序建立二叉树)
- 根据前序和中序建立二叉树
- 二叉树的建立和前序遍历
- 根据前序遍历和后续遍历建立二叉树
- const 和二级指针的使用
- 二级指针的使用
- 二级指针使用
- 为什么使用二级指针
- 二级指针使用举例
- 二级指针使用 (重要)
- 二级指针的使用
- 二级指针的使用
- 什么是线程安全?
- Delphi与Windows API数据类型对照表
- rand()还是arc4random()
- Android 2.2 源码结构分析
- [数据库连接字符串] Access 连接字符串(转)
- 前序建立二叉树(使用和不使用二级指针)
- velcoity使用说明:foreach指令
- excel表更新sql
- Delphi 记录类型- 结构指针
- 配置ArcGIS Server Java开发环境(myEclipse)
- AbiCloud 云计算平台
- windows python下安装GDAL
- 回调函数
- C#(.net)中的DllImport