带权图中，从一个顶点V0到另一个顶点V1的一条路径上所经过边的权值之和定义为该路径的带权路径长度，其中最短的那条称作最短路径。此路径的长度称为从v到u的距离。

如果一个有向图恰有一个顶点的入度为0，其余顶点的入度为1，则是一棵有向树。

一个带权连通无向图的生成树中边的权值之和最小的那个叫做此图的最小生成树。

连通图的生成树是包含图中所有顶点的一个极小连通子图。若顶点为n则含有n-1条边。非连通图中，连通分量的生成树构成生成森林

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

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

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

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

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