什么是二叉树的遍历，名词解释定义是？

名词解释二叉树的遍历

指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次且仅被访问一次。

1.名词解释平衡因子

该结点的左子树深度减去它的右子树深度。

2.名词解释平衡二叉树

树上任一结点的左子树和右子树的深度之差不超过1.

3.名词解释二叉排序树

4.名词解释完全二叉树

5.名词解释满二叉树

6.名词解释二叉树

是另一种树形结构，每个结点至多有两棵子树，并且，二叉树的子树有左右之分，其次序不能任意颠倒。

7.名词解释哈夫曼编码

一种广泛应用而且非常有效的数据压缩编码。

8.名词解释哈夫曼树

在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。

9.名词解释路径和路径长度

树中两个结点之间的路径是由这两个结点之间所经过的结点序列构成的。路径长度是路径上经过的边的个数。

10.名词解释有序树和无序树

树中结点的子树从左到右是有次序的，不能交换，叫做有序树。反之为无序树。