5.1.1 树的定义和基本术语 1、树的基本概念 非空树: A是C的前驱,C是A的后继 根节点:非空树只有一个根节点,根节点没有前驱 除了根结点外,任何一个结点有且仅有一个前驱,有两个前驱的不是树,而是叫做图或者网! 每个结点可以有0个或多个后继 分支结点:有后继的结点 叶子结点:没有后继的结点 空树: 子树