实验六二叉树的操作.pdf
版权申诉
166 浏览量
2022-11-12
11:45:05
上传
评论
收藏 220KB PDF 举报
百度文库 - 让每个人平等地提升自我
武夷学院数学与计算机科学系上机实验报告
实验六：二叉树的操作
一、实验目的
掌握二叉树的常见操作及实现方法
二、实验环境
硬件环境：微型计算机。
软件环境：Windows 2000 或以上版本，turboc2.0
三、实验内容与要求
建立二叉树，对其进行遍历，求出该二叉树的高度，并查询二叉树中是否存在值
为 x 的结点
四、实验步骤及结果
#include "stdio.h"
#include "malloc.h"
typedef struct node
{ char data;
struct node *lchild,*rchild;
} bintnode;
typedef bintnode *bintree;
void createbintree(bintree *t)
{ char ch;
printf(" please input char(input ' 'end):");
fflush(stdin);
if((ch=getchar())==' ')
*t=NULL;
else{
*t=(bintnode *)malloc(sizeof(bintnode));
(*t)->data=ch;
createbintree(&((*t)->lchild));/*建立左子树 */
createbintree(&((*t)->rchild));/*建立右子树 */
1
资源评论
春哥111
- 粉丝: 1w+
- 资源: 5万+
最新资源
- 织梦cms站长导航网站源码.zip
- 基于SSM+MySQL的网络投票调查问卷系统源码+数据库（java期末大作业）.zip
- 基于jsp+servlet的宠物商城网站系统源码+数据库（java期末大作业）.zip
- 基于Python+Tensorflow实现声纹识别+源代码+文档说明.zip
- java-leetcode题解之第112题路径总和.zip
- java-leetcode题解之第111题二叉树的最小深度.zip
- java-leetcode题解之第110题平衡二叉树.zip
- java-leetcode题解之第109题有序链表转换二叉搜索树.zip
- java-leetcode题解之第108题将有序数组转换为二叉搜索树.zip
- java-leetcode题解之第107题二叉树的层序遍历II.zip
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
