621二叉树的定义和基本术语 二叉树的定义 是一颗空树 或是由根及两颗不相交的左子树、右子树构成,并且 左、右子树本身也是二叉树。 A A A A B B B C (b) 空二叉树根和空的左右根和左子树根和右子树 根和左右子树 子树6.2.1 二叉树的定义和基本术语  二叉树的定义  是一颗空树  或是由根及两颗不相交的左子树、右子树构成，并且 左、右子树本身也是二叉树。 (a) 空二叉树 A A B A B A C B (b) 根和空的左右 子树 (c) 根和左子树 (d) 根和右子树 (e) 根和左右子树