数据结构 -- 二叉树

最新推荐文章于 2023-02-01 17:03:11 发布

BruceZhang

最新推荐文章于 2023-02-01 17:03:11 发布

阅读量2.5k

点赞数 1

分类专栏： C/C++ 文章标签：数据结构二叉树递归 C c语言

本文链接：https://blog.csdn.net/DLUTBruceZhang/article/details/18348993

版权

本文详述了经典的二叉树数据结构，探讨了其递归特性，并提供了使用C/C++实现的各种二叉树操作的代码示例。

摘要由CSDN通过智能技术生成

这篇文章介绍的是经典的数据结构--二叉树，在这篇文章里介绍了几乎二叉树的所有操作。

二叉树给我们最重要的印象莫过于递归，因为这棵树就是递归的，所以，我在解决各个问题时大部分都用到了递归，代码简单且易于理解，好吧，这篇文章的代码有点长，贴出来吧：

头文件：

/*
 * dlut_bitree.h
 *
 *  Created on: 2014年1月13日
 *      Author: DLUTBruceZhang
 */

#ifndef DLUT_BITREE_H_
#define DLUT_BITREE_H_

#include <stdio.h>

typedef		int			need;

#define		EMPTY			1
#define		NOT_EMPTY		0

typedef struct _bitree
{
	need data;
	struct _bitree *lchild;
	struct _bitree *rchild;
}bitree;

void		dlut_bitree_init(bitree **t);
void 		dlut_bitree_create(bitree **t);
int			dlut_bitree_empty(bitree *t);

void		dlut_bitree_recursion_preorder_traverse(bitree *t);
void		dlut_bitree_recursion_inorder_traverse(bitree *t);
void		dlut_bitree_recursion_backorder_traverse(bitree *t);

void		dlut_bitree_preorder_traverse(bitree *t);
void		dlut_bitree_inorder_traverse(bitree *t);
void		dlut_bitree_backorder_traverse(bitree *t);
void		dlut_bitree_backorder2_traverse(bitree *t);

void 		dlut_bitree_level_traverse(bitree *t);

int			dlut_bitree_node_count(bitree *t);
int			dlut_bitree_leaf_node_count(bitree *t);

int 		dlut_bitree_depth(bitree *t);

void		dlut_bitree_find_data(bitree *t, need, bitree **);
int			dlut_bitree_find_max(bitree *t);
int			dlut_bitree_find_min(bitree *t);
void		dlut_bitree_find_its_lchild(bitree *t, need);
void		dlut_bitree_find_its_rchild(bitree *t, need);
void		dlut_bitree_find_its_parent(bitree *t, need);
void		dlut_bitree_find_its_lbrother(bitree *t, need);
void		dlut_bitree_find_its_rbrother(bitree *t, need);

bitree *	dlut_bitree_copy_the_bitree(bitree *t);
void		dlut_bitree_exchange_l_r(bitree **t);
int			dlut_bitree_is_equal(bitree *t1, bitree *t2);

void		dlut_bitree_destory_left(bitree **t);
void		dlut_bitree_destory_right(bitree **t);
void 		dlut_bitree_destory(bitree **t);

#endif /* DLUT_BITREE_H_ */

C文件：