252二叉树( Binary Tree) 1、二叉树的定义及其性质 (1)二叉树的定义 因为树的每个结点的度不同,存储困难,使对树的处理算法! 很复杂。所以引出二叉树的讨论。 仅有 右子树 空二叉树根结点为空 左子树 左右子树 为空 均非空 二叉树的五种基本形态 202l/2/222021/2/22 9 2.5.2 二叉树 （Binary Tree） 1 、二叉树的定义及其性质 (1) 二叉树的定义 二叉树的五种基本形态 二叉树一种特殊的树型结构，特点是树中每个结点只有两棵 子树，且子树有左右之分，次序不能颠倒。 空二叉树 仅有 根结点 右子树 为空 左子树 为空 左右子树 均非空 因为树的每个结点的度不同，存储困难，使对树的处理算法 很复杂。所以引出二叉树的讨论