关于二叉树的知识点汇总
来源:互联网 发布:58中国经纪人网络平台 编辑:程序博客网 时间:2024/06/05 16:41
#include <stdio.h>
#include <stdlib.h>
#include<bits/stdc++.h>
#define NULLKEY '?'
typedef struct btnode
{
char data;
struct btnode *lchild,*rchild;
}btnode,*bitree;
//创建一个二叉树
bitree preCreateBitree(bitree &root)
{
char ch;
scanf("%c",&ch);
if(ch==NULLKEY)
{
root=NULL;
return(root);
}
else
{
root=(bitree)malloc(sizeof(btnode));
root->data=ch;
preCreateBitree(root->lchild);
preCreateBitree(root->rchild);
return(root);
}
}
void fsearch(bitree root)
{
if(root==NULL)
return ;
else
{
printf("%c",root->data); //先序遍历每个结点的值
fsearch(root->lchild);
fsearch(root->rchild);
}
}
void msearch(bitree root)
{
if(root==NULL)
return ;
else
{
msearch(root->lchild);
printf("%c",root->data); //中序遍历每个结点的值
msearch(root->rchild);
}
}
int main()
{
bitree root;
root = preCreateBitree(root);
printf("first:");
fsearch(root);
printf("\n");
printf("middle:");
msearch(root);
printf("\n");
}
#include <stdlib.h>
#include<bits/stdc++.h>
#define NULLKEY '?'
typedef struct btnode
{
char data;
struct btnode *lchild,*rchild;
}btnode,*bitree;
//创建一个二叉树
bitree preCreateBitree(bitree &root)
{
char ch;
scanf("%c",&ch);
if(ch==NULLKEY)
{
root=NULL;
return(root);
}
else
{
root=(bitree)malloc(sizeof(btnode));
root->data=ch;
preCreateBitree(root->lchild);
preCreateBitree(root->rchild);
return(root);
}
}
void fsearch(bitree root)
{
if(root==NULL)
return ;
else
{
printf("%c",root->data); //先序遍历每个结点的值
fsearch(root->lchild);
fsearch(root->rchild);
}
}
void msearch(bitree root)
{
if(root==NULL)
return ;
else
{
msearch(root->lchild);
printf("%c",root->data); //中序遍历每个结点的值
msearch(root->rchild);
}
}
int main()
{
bitree root;
root = preCreateBitree(root);
printf("first:");
fsearch(root);
printf("\n");
printf("middle:");
msearch(root);
printf("\n");
}
阅读全文
0 0
- 关于二叉树的知识点汇总
- 关于二叉树的相关操作汇总
- 二叉树的知识点
- 关于二叉树与树(森林)的知识点详解
- 关于IGMP协议的知识点汇总
- 二叉树的基本知识点
- 二叉树的操作汇总
- 关于IGMP协议的知识点汇总----比较全面
- 二叉树的知识点的总结
- Cookies的知识点汇总
- 数组的知识点汇总
- 二叉树的分层遍历的汇总
- 二叉树知识点
- 二叉树简单知识点
- 二叉树知识点
- 二叉树知识点总结
- 二叉树相关知识点
- 二叉树知识点
- mybatis动态sql根据java枚举判断不执行,执行otherwise,解决办法
- 正态分布-R语言
- springboot集成多数据源代码
- Android Studio无法创建类和接口
- RabbitMQ入门教程(十):队列声明queueDeclare
- 关于二叉树的知识点汇总
- 09.创新机遇来源七:新知识
- 经典题型
- Java中的泛型
- Spring学习之(四)依赖注入的几种装配方式
- 操作符重载
- #448 div.2 B.XK Segments
- “自顶向下,逐步求精“的方法简介
- 51单片机tea5767收音机 红外遥控 自动搜台 存台 DIY