3、二叉树基本概念 二叉树的定义：二叉树是n个结点的有限集合(n≥0)；这个集合可以 是空（即n=0),此时称为空二叉树；或者由一个根结点和两棵互不相 交的被称为根的左子树和右子树组成。左子树和右子树分别又是一棵 二叉树。 二叉树的五种基本形态 (a)空树 (b)一个 (C)左子树 (d右子树 (e)完整二 根的树 非空的树 非空的树 叉树 一天 般树与二叉树在概念上不同之处在于：树至少应有一个节点，而二 叉树可以是空；其次，二叉树的节点的子树要分为左子树与右子树， 即使某结点只有一棵子树的情况下也要指明该子树是左还是右。 电子科技大学刘民岷 树和二叉树 2电子科技大学 刘民岷 树和二叉树 2 • 二叉树的定义：二叉树是n个结点的有限集合(n≥0)；这个集合可以 是空(即n＝0)，此时称为空二叉树；或者由一个根结点和两棵互不相 交的被称为根的左子树和右子树组成。左子树和右子树分别又是一棵 二叉树。 • 二叉树的五种基本形态 • 一般树与二叉树在概念上不同之处在于：树至少应有一个节点，而二 叉树可以是空；其次，二叉树的节点的子树要分为左子树与右子树， 即使某结点只有一棵子树的情况下也要指明该子树是左还是右。 (a)空树 (b)一个 根的树 (C) 左子树 非空的树 (d)右子树 非空的树 (e)完整二 叉树