无向树在离散数学中的定义:连通无回路的无向图 满足以下三个条件之二即可判定 1.连通 2.无回路 3.树枝数=节点数-1 有向树:恰有一个结点入度为0,其他结点入度为1 有序树:子女有排序,老大老二老三 二叉树:每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。 (1)空二叉树——如图(a); (2)只有一个根结点的二叉树——如图(b); (3)只有左子树——如图(c); (4)只有右子树——如图(d); (5)