l、二御定3 二叉树T是n个结点的有限集合,其中n0,当n=0时, 为空树,否则,其中有一个结点为根结点,其余结 点划分为两个互不相交的子集TL、TR,并且TL、 TR分别构成叫作左、右子树的二叉树 A的TL 逼归寞或 B的TLN1、 二叉树定义 • 二叉树T是n个结点的有限集合，其中n≥0,当n=0时， 为空树，否则，其中有一个结点为根结点，其余结 点划分为两个互不相交的子集TL、TR，并且TL、 TR分别构成叫作左、右子树的二叉树。 A C D E F B G H I K J M L A的TL B的TL 递归定义