|
第三部分 树与二叉树 复习策略树是数据结构最重要的部分它的内容纷繁而复杂但又尤为重要是复习的重中之重无论是校考还是统考树无疑都是出题的重点如树的质性无论那套试卷都会有这么一道必考的选择题对于树的复习方法同学们要重点掌握树的遍历树的任何操作其实都是以遍历为基础稍加改动visit函数而已 年真题分值比例选择题道（*=分） % （一）树的基本概念 树n（n≥）个结点的有限集合当n＝时称为空树任意一棵非空树满足以下条件 （）有且仅有一个特定的称为根的结点 （）当n＞时除根结点之外的其余结点被分成m（m>）个互不相交的有限集合TT…Tm其中每个集合又是一棵树并称为这个根结点的子树 结点的度结点所拥有的子树的个数 树的度树中各结点度的最大值 叶子度为的结点也称为终端结点 分支结点（非终端结点）度不为的结点也称为非终端结点 孩子双亲兄弟祖先子孙堂兄弟的概念参考家谱形象记忆 层次根结点的层数为对其余任何结点若某结点在第k层则其孩子结点在第k+层 深度（高度）树中所有结点的最大层数也称高度 层序编号将树中结点按照从上层到下层同层从左到右的次序依次给他们编以从开始的连续自然数 有序树无序树如果一棵树中结点的各子树从左到右是有次序的称这棵树为有序树反之称为无序树 森林m（m≥）棵互不相交的树的集合 返回《数据结构》考研复习精编 [] [] [] [] [] [] [] [] [] [] |
