5.2二叉树(binary Tree) 二叉树的定义和基本术语 是n(n≥0)个元素的有限集，或为空集(n=0),或含有唯 一的根元素，其余元素分成两个互不相交的子集，每 个子集本身也是一颗二叉树。分别称为根的左子树、 右子树。 -空树集合为空的二叉树 一结点的度：非空子树的个数 一左孩子，右孩子 -叶子结点：左右子树均空的结点；度为零 二叉树的深度：二叉树中叶子结点的最大层次数 ypb@ustc.edu.cn 中国科学技术大学ypb@ustc.edu.cn 7 中国科学技术大学 ➢ 二叉树的定义和基本术语 – 是n(n0)个元素的有限集，或为空集(n=0) ，或含有唯 一的根元素，其余元素分成两个互不相交的子集，每 个子集本身也是一颗二叉树。分别称为根的左子树、 右子树。 – 空树:集合为空的二叉树 – 结点的度：非空子树的个数 – 左孩子，右孩子 – 叶子结点：左右子树均空的结点；度为零 – 二叉树的深度：二叉树中叶子结点的最大层次数 5.2二叉树（binary Tree）