1） 结点的度(degree)
树中的一个结点拥有的子树数称为该结点的度(degree)。
一棵树的度是指该树中结点的最大度数。
度为零的结点称为叶子(leaf)或终端结点。
度不为零的结点称分支结点或非终端结点。
除根结点之外的分支结点统称为内部结点。
根结点又称为开始结点。
2） 孩子(child)和双亲(parents)
树中某个结点的子树之根称为该结点的孩子(child)或儿子，相应地，该结点称为孩子的双亲(parents)或父亲。
同一个双亲的孩子称为兄弟(sibling)。
3）祖先(ancestor)和子孙(descendant)
路径（path）
若树中存在一个结点序列k1，k2，…，ki，使得ki是ki+1的双亲(1≤i 路径的长度指路径所经过的边(即连接两个结点的线段)的数目，等于j-1。
注意：若一个结点序列是路径，则在树的树形图表示中，该结点序列"自上而下"地通过路径上的每条边。
从树的根结点到树中其余结点均存在一条惟一的路径。
祖先(ancestor)和子孙(descendant)
若树中结点k到ks存在一条路径，则称k是ks的祖先(ancestor)，ks是k的子孙(descendant)。
一个结点的祖先是从根结点到该结点路径上所经过的所有结点，而一个结点的子孙则是以该结点为根的子树中的所有结点。
约定：结点k的祖先和子孙不包含结点k本身。
4）结点的层数(level)和树的高度（height）
结点的层数(level)从根起算：
根的层数为1
其余结点的层数等于其双亲结点的层数加1。
双亲在同一层的结点互为堂兄弟。
树中结点的最大层数称为树的高度(height)或深度(depth)。
注意，很多文献中将树根的层数定义为0。
5）有序树(orderedtree)和无序树(unoderedtree)
若将树中每个结点的各子树看成是从左到右有次序的(即不能互换)，则称该树为有序树(orderedtree)；否则称为无序树(unoderedtree)。
注意：若不特别指明，一般讨论的树都是有序树。
6）森林(forest)
森林(forest)是m(m≥0)棵互不相交的树的集合。
树和森林的概念相近。删去一棵树的根，就得到一个森林；反之，加上一个结点作树根，森林就变为一棵树。
5.树形结构的逻辑特征。
树形结构的逻辑特征可用树中结点之间的父子关系来描述：
1） 树中任一结点都可以有零个或多个直接后继(即孩子)结点，但至多只能有一个直接前趋(即双亲)结点。
2） 树中只有根结点无前趋，它是开始结点；叶结点无后继，它们是终端结点。
祖先与子孙的关系是对父子关系的延拓，它定义了树中结点之间的纵向次序。
4） 有序树中，同一组兄弟结点从左到右有长幼之分。
对这一关系加以延拓，规定若k1和k2是兄弟，且k1在k2的左边，则kl的任一子孙都在k2的任一子孙的左边，那么就定义了树中结点之间的横向次序。
数据结构与算法 树结构的操作
数据结构与算法分析 课程实验报告。实验目的 1.理解树形结构的逻辑和存储特点。2.掌握二叉树的遍历递归算法。实验内容 1.用递归算法实现二叉树的建立，并能输出遍历序列结果 先序 中序 后序任意一种即可 2.完成二叉树的应用 统计叶子结点数目，输出叶子结点，求二叉树深度，交换每个结点的左右子树。任选其...
文章的基本结构
8.月亮上来了。9.是一轮灿烂的满月。它像一面光辉四射的银盘似的，从那平静的大海里涌了出来。8大海里，闪烁着一片鱼鳞似的银波。沙滩上，也突然明亮了起来，一片片坐着 卧着 走着的人影，看得清清楚楚了。嗬！海滩上，居然有这么多的人在乘凉。说话声 欢笑声 唱歌声 嘻闹声，响彻了整个的海滩。9 6 10.月...
船舶的基本结构
船舶的基本结构船舶的基本结构。船舶由主船体 上层建筑及其他各种配套设备所组成。1 主船体主船体是指上甲板及以下由船底 舷侧 甲板 首尾与舱壁等结构所组成的水密空心结构，为船舶的主体部分。主船体各组成部分的含义如下 1 船底 为主船体的底部结构，有单层底和双层底两种结船舶由主船体 上层建筑及其他各种配...