若森林非空，则按如下规则进行遍历：·中序遍历森林中第一棵树的根结点的子树森林·访问第一棵树的根结点·中序遍历除去第一棵树之后剩余的树构成的森林

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

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

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

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

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

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