树和二叉树(1)——概念

文章目录 树的定义与基本操作 树中的一些概念 二叉树 1. 满二叉树 2. 完全二叉树 树与森林 哈夫曼树与哈夫曼编码 堆排序算法 树的定义与基本操作 树描述的是一种层次结构，如下图所示，下图中节点 A 为树的根节点，一颗树有且仅有一个根节点。树的定义是递归的，当树节点数量大于 1 时，除根结点外的其他节点构成根节点的子树。 树中的一些概念 节点：表示树中的元素项。 节点的度数：节点拥有的子树个数

>>阅读原文<<