二叉树是有序树吗 第三部分 树与二叉树[1]

第三部分 树与二叉树[1]  

第三部分 树与二叉树　

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

    返回《数据结构》考研复习精编