二叉树的实现 c语言

XYLoveBarbecue

已于 2024-08-07 19:38:44 修改

阅读量602

点赞数 9

CC 4.0 BY-SA版权

分类专栏： C语言数据结构练习文章标签：数据结构算法 c语言

于 2024-08-03 17:21:21 首次发布

本文链接：https://blog.csdn.net/SikJ_2020_0_24/article/details/140893627

注：层序所需的队列文件请参考 C语言实现栈(顺序表)和队列(链表)-CSDN博客

一、 BTree.h

函数包含：

// 通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树
// 二叉树销毁
// 二叉树节点个数
// 二叉树叶子节点个数
// 二叉树第k层节点个数
// 二叉树查找值为x的节点
// 二叉树前序遍历
// 二叉树中序遍历
// 二叉树后序遍历
// 层序遍历
// 判断二叉树是否是完全二叉树

//求树的高度

函数实现均在BTree.c

#pragma once
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<stdbool.h>
#include<assert.h>
#include"Queue.h"


typedef char BTDataType;

typedef struct BinaryTreeNode
{
	BTDataType _data;
	struct BinaryTreeNode* _left;
	struct BinaryTreeNode* _right;
}BTNode;

// 通过前序遍历的数组"ABD##E#H##CF##G##"构建二叉树
BTNode* BinaryTreeCreate(BTDataType* a,  int* pi);
// 二叉树销毁
void BinaryTreeDestory(BTNode** root);
// 二叉树节点个数
int BinaryTreeSize(BTNode* root);
// 二叉树叶子节点个数
int BinaryTreeLeafSize(BTNode* root);
// 二叉树第k层节点个数
int BinaryTreeLevelKSize(BTNode* root, int k);
// 二叉树查找值为x的节点
BTNode* BinaryTreeFind(BTNode* root, BTDataType x);
// 二叉树前序遍历 
void BinaryTreePrevOrder(BTNode* root);
// 二叉树中序遍历
void BinaryTreeInOrder(BTNode* root);
// 二叉树后序遍历
void BinaryTreePostOrder(BTNode* root);
//