知识大全 数据结构之树的概念[2]
Posted 结点
篇首语：千淘万漉虽辛苦，吹尽狂沙始到金。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之树的概念[2]相关的知识，希望对你有一定的参考价值。
凹入表表示法广义表表示法
树的有关术语
度（Degree） 一个结点拥有的子树数称为该结点的度 树的度 一棵树的度是指该树中结点的最大度数 叶子（Leaf）和分支结点 度为零的结点称为叶子或终端结点 度不为零的结点称为分支结点或非终端结点 除根结点之外的分支结点统称为内部结点 根结点又称为开始结点 双亲（Parents）和孩子（Child） 树中某个结点的子树之根称为该结点的孩子或儿子 相应地 该结点称为孩子的双亲或父亲 兄弟（Sibling）和堂兄弟 同一个双亲的孩子称为兄弟 双亲在同一层的结点互为堂兄弟 路径（Path） 若树中存在一个结点序列k k … kj 使得kj是ki+ 的双亲（ ≤i＜j） 则称该结点序列是从ki到kj的一条路径或道路 若一个结点序列是路径 则在树的树形图表示中 该结点序列 自上而下 地通过路径上的每条边 祖先（Ancestor）和子孙（Descendant） 一个结点的祖先是指从树的根到该结点所经分枝上的所有结点（包括根结点） 一个结点的子树的所有结点都称为该结点的子孙 结点的层数（Level） 是从根起算 设根的层数为 其余结点的层数等于其双亲结点的层数加 树的高度（Height） 树中结点的最大层数称为树的高度或深度（Depth） 有序树（Ordered Tree）和无序树（Unordered Tree） 若将树中每个结点的各子树看成是从左到右有次序的（即不能互换） 则称该树为有序树 否则称为无序树 森林（Forest） 是m(m≥ )棵互不相交的树的集合 对树中每个结点而言 其子树的集合即为森林 反之 给一个森林加上一个结点 使原森林的各棵树成为所加结点的子树 便得到一棵树
cha138/Article/program/sjjg/201311/23598相关参考
树的存储结构双亲链表表示法 树中除了根结点外树中每个结点有且仅有一个双亲结点利用这一性质可在存储结点信息的同时为每个结点附设一个指向其双亲的指针parent就可惟一地表示任何一棵树 孩子链
树森林到二叉树的转换树转换为二叉树 在所有兄弟结点之间加一连线 对每个结点除了保留与其长子的连线外去掉该结点与其它孩子的连线 以树的根结点为轴心将整棵树顺时针转动一定的角度使之结构层次分明森林转
树的遍历前序遍历树 步骤 ()访问根结点 ()按从左至右的次序前序遍历根的各棵子树 前序遍历树和前序遍历与该树相对应的二叉树具有相同的遍历结果即它们的前序遍历是相同的后序遍历树 步骤 ()按从左
本章简介 树形结构是一类重要的非线性结构树形结构是结点之间有分支并具有层次关系的结构它非常类似于自然界中的树 树结构在客观世界中是大量存在的例如家谱行政组织机构都可用树形象地表示 树
本章简介 树形结构是一类重要的非线性结构树形结构是结点之间有分支并具有层次关系的结构它非常类似于自然界中的树 树结构在客观世界中是大量存在的例如家谱行政组织机构都可用树形象地表示 树在计算机
树的表示 ()树形图表示 树形图表示是树结构的主要表示方法 树的树形图表示中结点用圆圈表示结点的名字写在圆圈旁边(有时亦可写在圆圈内) > 用该定义来分析上图(a)所示的树 图中的树由
树结构的基本术语 ()结点的度(Degree) 树中的一个结点拥有的子树数称为该结点的度(Degree) 一棵树的度是指该树中结点的最大度数 度为零的结点称为叶子(Leaf)或终端结点
树与二叉树 二叉树和树是两种不同的概念这一点是必须要搞清楚的在这个部分我们要掌握树的定义二叉树的定义及主要特征(特殊的二叉树二叉树的性质)在二叉树的顺序存储结构和链式存储结构方面特别是链式存储结
二叉树遍历的基本概念 遍历（Traversal）是指沿着某条搜索路线依次对树中每个结点均做一次且仅做一次访问 从二叉树的递归定义可知二叉树是由三个基本单元组成根结点左子树和右子树因此若能依次遍历
数据元素(DataElement)是数据的基本单位在不同的条件下数据元素又可称为元素结点顶点记录等例如学生信息检索系统中学生信息表中的一个记录八皇后问题中状态树的一个状态教学计划编排问题中的一个顶