③62二叉树 621二叉树定义( binary Tree) n个元素的有限集,或为空集,或含有唯一的根元素, 其余元素分成两个互不相交的子集,每个子集本身也 是一颗二叉树。分别称为根的左子树、右子树,集合 为空的二叉树称空树 二叉树的元素又称结点 左孩子,右孩子,父亲,兄弟,堂兄弟,祖先,子刊 结点的度:非空子树的个数 叶子结点:左右子树均空的结点;度为零 层次:根的层次为1,层次为k的结点其孩子层次为k+1 二叉树的深度:二叉树中叶子结点的最大层次数 pboustc. edu. cn 5 中国科学技术大学ypb@ustc.edu.cn 5 中国科学技术大学 6.2.1二叉树定义（binary Tree） – n个元素的有限集，或为空集，或含有唯一的根元素， 其余元素分成两个互不相交的子集，每个子集本身也 是一颗二叉树。分别称为根的左子树、右子树，集合 为空的二叉树称空树 – 二叉树的元素又称结点 – 左孩子，右孩子，父亲，兄弟，堂兄弟，祖先，子孙 – 结点的度：非空子树的个数 – 叶子结点：左右子树均空的结点；度为零 – 层次：根的层次为1，层次为k的结点其孩子层次为k+1 – 二叉树的深度：二叉树中叶子结点的最大层次数 6.2二叉树