用c语言编写一个程序,用链式存储方式构造二叉树,实现二叉树的基本操作(假设树的元素类型为char),并在此基础上设计一个主程序完成如下功能: (1)编写CreatBiTree函数,创建二叉树T; (2)编写PreOrder函数,先序遍历二叉树 (3)编写InOrder函数,中序遍历二叉树; (4)编写PostOrder函数,后序遍历二叉树; (5)编写PostTreeDepth函数,求二叉树的深度

时间: 2023-11-27 08:49:04 浏览: 41
以下是用链式存储方式构造二叉树的C语言程序,实现二叉树的基本操作: ```c #include<stdio.h> #include<stdlib.h> typedef struct TreeNode{ char data; struct TreeNode *left; struct TreeNode *right; }TreeNode, *BiTree; //创建二叉树 void CreateBiTree(BiTree *T) { char ch; scanf("%c", &ch); if(ch == '#'){ *T = NULL; } else{ *T = (TreeNode*)malloc(sizeof(TreeNode)); (*T)->data = ch; CreateBiTree(&((*T)->left)); CreateBiTree(&((*T)->right)); } } //先序遍历二叉树 void PreOrder(BiTree T) { if(T){ printf("%c ", T->data); PreOrder(T->left); PreOrder(T->right); } } //中序遍历二叉树 void InOrder(BiTree T) { if(T){ InOrder(T->left); printf("%c ", T->data); InOrder(T->right); } } //后序遍历二叉树 void PostOrder(BiTree T) { if(T){ PostOrder(T->left); PostOrder(T->right); printf("%c ", T->data); } } //求二叉树的深度 int PostTreeDepth(BiTree T) { int left_depth, right_depth; if(T == NULL){ return 0; } left_depth = PostTreeDepth(T->left); right_depth = PostTreeDepth(T->right); return (left_depth > right_depth ? left_depth : right_depth) + 1; } int main() { BiTree T; printf("请输入一棵二叉树(用#表示空节点):"); CreateBiTree(&T); printf("先序遍历结果:"); PreOrder(T); printf("\n中序遍历结果:"); InOrder(T); printf("\n后序遍历结果:"); PostOrder(T); printf("\n二叉树的深度为:%d\n", PostTreeDepth(T)); return 0; } ``` 在主程序中,首先输入一棵二叉树,然后分别进行先序、中序、后序遍历,并输出二叉树的深度。

相关推荐

最新推荐

recommend-type

C语言判定一棵二叉树是否为二叉搜索树的方法分析

主要介绍了C语言判定一棵二叉树是否为二叉搜索树的方法,结合实例形式综合对比分析了C语言针对二叉搜索树判定的原理、算法、效率及相关实现技巧,需要的朋友可以参考下
recommend-type

C语言数据结构之平衡二叉树(AVL树)实现方法示例

主要介绍了C语言数据结构之平衡二叉树(AVL树)实现方法,结合实例形式分析了C语言平衡二叉树的相关定义与使用技巧,需要的朋友可以参考下
recommend-type

c语言 实现二叉树操作 用栈实现算术表达式求值

(1)题目一的内容和要求: 1、编写已知二叉树的先序、中序序列,恢复此二叉树的程序 2、编写求二叉树深度的程序 ... 2、将一个表达式的中缀形式转化为相应的后缀形式 3、依据后缀表达式计算表达式的值
recommend-type

C语言中计算二叉树的宽度的两种方式

主要介绍了C语言中计算二叉树的宽度的两种方式的相关资料,需要的朋友可以参考下
recommend-type

C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法

主要介绍了C++使用递归和非递归算法实现的二叉树叶子节点个数计算方法,涉及C++二叉树的定义、遍历、统计相关操作技巧,需要的朋友可以参考下
recommend-type

zigbee-cluster-library-specification

最新的zigbee-cluster-library-specification说明文档。
recommend-type

管理建模和仿真的文件

管理Boualem Benatallah引用此版本:布阿利姆·贝纳塔拉。管理建模和仿真。约瑟夫-傅立叶大学-格勒诺布尔第一大学,1996年。法语。NNT:电话:00345357HAL ID:电话:00345357https://theses.hal.science/tel-003453572008年12月9日提交HAL是一个多学科的开放存取档案馆,用于存放和传播科学研究论文,无论它们是否被公开。论文可以来自法国或国外的教学和研究机构,也可以来自公共或私人研究中心。L’archive ouverte pluridisciplinaire
recommend-type

实现实时数据湖架构:Kafka与Hive集成

![实现实时数据湖架构:Kafka与Hive集成](https://img-blog.csdnimg.cn/img_convert/10eb2e6972b3b6086286fc64c0b3ee41.jpeg) # 1. 实时数据湖架构概述** 实时数据湖是一种现代数据管理架构,它允许企业以低延迟的方式收集、存储和处理大量数据。与传统数据仓库不同,实时数据湖不依赖于预先定义的模式,而是采用灵活的架构,可以处理各种数据类型和格式。这种架构为企业提供了以下优势: - **实时洞察:**实时数据湖允许企业访问最新的数据,从而做出更明智的决策。 - **数据民主化:**实时数据湖使各种利益相关者都可
recommend-type

用 Python 画一个可以动的爱心

好的,我可以帮助您使用Python来绘制一个动态的爱心。您可以使用turtle库来实现。以下是实现代码: ```python import turtle import math # 设置画布和画笔 canvas = turtle.Screen() canvas.bgcolor("black") pencil = turtle.Turtle() pencil.speed(0) pencil.color("red", "pink") pencil.pensize(3) # 定义爱心函数 def draw_love(heart_size, x_offset=0, y_offset=0):
recommend-type

JSBSim Reference Manual

JSBSim参考手册,其中包含JSBSim简介,JSBSim配置文件xml的编写语法,编程手册以及一些应用实例等。其中有部分内容还没有写完,估计有生之年很难看到完整版了,但是内容还是很有参考价值的。