2，树的根节点没有前驱，除了根节点以外，其他节点只有一个前驱。1，树的定义运用了递归算法，树的定义中运用了自身。采用3种方式，前序，中序，后序的三种遍历方式。树是n个节点的有限集，若n=0时，则为空树。2，每个节点至多有2个子树，左子树和右子树。二叉树，与单链表，栈，队列，差别较大。3，树的节点可以有0个/多个后驱。前序，中序，后序的三种遍历方式。1，前序：根->左->右。2，中序：左->根->右