彭珊珊

摘要： 第五章学习的是树和二叉树。首先是树的定义，树是n个结点的有限集。非空树有且只有一个根，其余结点分为多个各不相交的有限集合。接下来是树的基本术语，结点，结点的度（结点拥有的子树数），树的度（树内各结点度的最大值），叶子又称终端结点是度为零的结点，兄弟，祖先，子孙，树的深度（树中结点的最大层次）。接下来 阅读全文