什么是先序遍历森林，名词解释定义是？

名词解释先序遍历森林

1.名词解释树的后跟遍历

若树非空，则按从左到右的顺序遍历根结点的每一棵子树，之后再访问根结点。其访问顺序与其对应的二叉树的中序遍历相同。

2.名词解释树的先根遍历

若树非空，则先访问根结点，再按从左到右的顺序遍历根节点的每一颗子树。其访问顺序与这棵树对应的二叉树的线序遍历顺序相同。

3.名词解释判定树

树中每个结点表示表中的一个记录，结点里的值为该记录在表中的位置，通常称这个查找过程的二叉树为判定树。

4.名词解释二叉树的遍历

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

5.名词解释平衡因子

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

6.名词解释平衡二叉树

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

7.名词解释二叉排序树

8.名词解释完全二叉树

9.名词解释满二叉树

10.名词解释二叉树

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