# tree

**Repository Path**: libaoke/tree

## Basic Information

- **Project Name**: tree
- **Description**:  是一种数据结构，它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的
- **Primary Language**: C
- **License**: MulanPSL-2.0
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 1
- **Created**: 2021-09-24
- **Last Updated**: 2021-09-24

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

# Tree

##### 树:

​        是一种数据结构，它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点：
每个节点有零个或多个子节点；没有父节点的节点称为根节点；每一个非根节点有且只有一个父节点；除了根节点外，每个子节点可以分为多个不相交的子树。



###### BITree                 --- 二叉树的遍历

###### BiTreeCopy             --- 二叉树的复制

###### BiTreeDepth            --- 二叉树的深度计算

###### BiTreeNodeCount        --- 二叉树的节点数量计算

###### BTreeTraversal         --- 二叉树中序遍历的递归算法

###### HuffmanTreeCreate      --- 构造赫夫曼树

###### HuffmanCodeCreate      --- 根据赫夫曼树求赫夫曼编码

###### ThreadBiTree           --- 以结点P为根的子树中序线索化

###### TraversalNoRecursion   --- 中序遍历的非递归算法