哈夫曼树相关的几个名词图1 哈夫曼树路径：在一棵树中，一个结点到另一个结点之间的通路，称为路径图 1 中，从根结点到结点 a 之间的通路就是一条路径路径长度：在一条路径中，每经过一个结点，路径长度都要加 1图 1 中，从根结点到结点 c 的路径长度为结点的权：给每一个结点赋予一个新的数值，被称为这个结点的权图 1 中，结点 a 的权为 ，结点 b 的权为结点的带权路径长度：指的是从根结点到该结点之

树的孩子表示法此前介绍过用双亲表示法存储普通树，本篇文章将讲解另一种存储普通树的方法...另一种方法是孩子表示法！！！孩子表示法存储普通树采用的是：顺序表和链表的组合结构其存储过程是：从树的根节点开始，使用顺序表依次存储树中各个节点，需要注意的是，与双亲表示法不同，孩子表示法会给各个节点配备一个链表，用于存储各节点的孩子节点位于顺序表中的位置（而双亲表示法会配置一个整型变量，用来保存双亲的位置）如

相似树和等价树如果两棵树中各个结点的位置都相对应，可以说这两棵树相似；如果两棵树不仅相似，而且对应结点上的数据也相同，就可以说这两棵树等价对题目的解读本篇文章要讨论的是当给定 N 个结点时，可以构建多少种形态不同的树（互不相似）对于任意一棵普通树，通过孩子兄弟表示法的转化，都可以找到唯一的一颗二叉树与之对应，于是乎本篇文章研究的问题也可以转化成：N个结点可以构建多少种形态不同的二叉树每一棵普通树对

二叉树的存储结构有两种，分别为顺序存储和链式存储

树的双亲表示法此前写过二叉树的顺序存储和链式存储，此篇文章将介绍普通树是如何存储的...通常，存储具有普通树结构数据的方法有 3 种：双亲表示法孩子表示法孩子兄弟表示法而本篇文章将优先介绍双亲表示法！！！双亲表示法采用顺序表（数组）存储普通树，其实现的核心思想是：顺序存储各个节点的同时，给各节点附加一个记录其父节点位置的变量​图 1 普通树双亲表示法存储图 1 中普通树，其存储状态如图 2 所示

稀疏矩阵的三元组—— 头文件结构体声明三元组结构体声明稀疏矩阵构造增添三元组元素的函数构造展示稀疏矩阵的函数—— 主函数—— 头文件#include <stdio.h>#define number 3结构体声明三元组// 结构体声明三元组节点typedef struct {int i, j;int data;} triple;结构体声明稀疏矩阵// 结构体声明稀疏矩阵节点typedef

二叉树先序遍历二叉树先序遍历的实现思想是：访问根节点访问当前节点的左子树若当前节点无左子树，则访问当前节点的右子树图 1 二叉树以上图 1 为例，先序遍历的过程如下：访问该二叉树的根节点，找到 1访问节点 1 的左子树，找到节点 2访问节点 2 的左子树，找到节点 4由于访问节点 4 左子树失败，且也没有右子树，因此以节点 4 为根节点的子树遍历完成；但节点 2 还没有遍历其右子树，因此现在开始遍

图存储结构分类之连通图连通：图中从一个顶点到达另一顶点，若存在至少一条路径，则称这两个顶点是连通着的图 1 顶点之间的连通状态示意图图 1 中，虽然 V1 和 V3 没有直接关联，但从 V1 到 V3 存在两条路径和，因此称 V1 和 V3 是连通的连通图（无向图）：任意两个顶点之间都能够连通图 2 连通图示意图图 2 中，因为此无向图中任意两顶点之间都是连通的，故此图就是一个连通图连通分量：若无

三元组—— 头文件利用结构体声明节点构造初始化函数构造删除函数构造值设置函数—— 主函数—— 头文件#include<stdarg.h>#include<malloc.h>#include<stdio.h>#include<stdlib.h> // atoi()#include<io.h>// eof()#include<math.

实现矩阵的转置