知识大全 第三部分 树与二叉树[1]
Posted 结点
篇首语：高斋晓开卷，独共圣人语。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 第三部分 树与二叉树[1]相关的知识，希望对你有一定的参考价值。
第三部分 树与二叉树
复习策略 树是数据结构最重要的部分 它的内容纷繁而复杂 但又尤为重要 是复习的重中之重 无论是校考还是统考 树无疑都是出题的重点 如树的质性 无论那套试卷 都会有这么一道必考的选择题 对于树的复习方法 同学们要重点掌握树的遍历 树的任何操作 其实都是以遍历为基础 稍加改动visit函数而已 年真题分值比例 选择题 道（ * = 分） % （一）树的基本概念 树 n（n≥ ）个结点的有限集合 当n＝ 时 称为空树 任意一棵非空树满足以下条件 （ ）有且仅有一个特定的称为根的结点 （ ）当n＞ 时 除根结点之外的其余结点被分成m（m> ）个互不相交的有限集合T T … Tm 其中每个集合又是一棵树 并称为这个根结点的子树 结点的度 结点所拥有的子树的个数 树的度 树中各结点度的最大值 叶子 度为 的结点 也称为终端结点 分支结点（非终端结点） 度不为 的结点 也称为非终端结点 孩子 双亲 兄弟 祖先 子孙 堂兄弟的概念参考家谱形象记忆 层次 根结点的层数为 对其余任何结点 若某结点在第k层 则其孩子结点在第k+ 层 深度（高度） 树中所有结点的最大层数 也称高度 层序编号 将树中结点按照从上层到下层 同层从左到右的次序依次给他们编以从 开始的连续自然数 有序树 无序树 如果一棵树中结点的各子树从左到右是有次序的 称这棵树为有序树 反之 称为无序树 森林 m（m≥ ）棵互不相交的树的集合
返回《数据结构》考研复习精编
cha138/Article/program/sjjg/201311/23662相关参考
线索二叉树 //二叉树的二叉线索存储表示 typedefenumPointerTaglinkThread; typedefStrucBithrNode
中序遍历（非递归） StatusInOrderTraverse（BiTreetStatus（*Visit）（TelemTypee）） //采用二叉树的二叉链表存
孩子兄弟表示法（又称二叉树表法或二叉链表表示法） //树的二叉链表存储表示 typedefstructCSNode ElemTypedata; struct
基本操作 InitTree（&t）; destroyTree（&T）; CreateTree（&Tdefinition）; Clea
VoidInThreading（BiThrTreep） if（p） InThreading（p>Ltag=Thread;p>lchild=pre;）
性质具有n个结点的完全二叉树的深度为logn+ 性质对一棵具有n个结点的完全二叉树中从开始按层序编号则对于任意的序号为i（≤i≤n）的结点（简称为结点i）有
试题 【年真题】 给定二义树图所示设N代表二义树的根L代表根结点的左子树R代表根结点的右子树若遍历后的结点序列为则其遍历方式是 ALRN &
平衡化方法 LL型右旋一次 RR型左旋一次 LR型左旋一次右旋一次 RL型右旋一次左旋一次 哈夫曼树和哈夫曼编码 叶子结点的权值对叶子结点赋予的
树与二叉树 二叉树和树是两种不同的概念这一点是必须要搞清楚的在这个部分我们要掌握树的定义二叉树的定义及主要特征(特殊的二叉树二叉树的性质)在二叉树的顺序存储结构和链式存储结构方面特别是链式存储结
树或森林与二叉树之间有一个自然的一一对应关系任何一个森林或一棵树可惟一地对应到一棵二叉树反之任何一棵二叉树也能惟一地对应到一个森林或一棵树．树森林到二叉树的转换（）将树转换为二叉树 树中每个结点