office办公技巧智慧树作业(office知识，你确定不看看吗？（七数据结构中树结构）)

上一章我们学了线性的两个特殊结构――栈和队列，今天学习下树，是一种非常简单的非线性结构，为什么成为树呢？因为它的表示图形很像个倒置的树。

树的关系概念，我们可以通过家族的亲属的关系来描述。爷爷A后代是爸爸B，叔叔C，爸爸的后代我D，弟弟E，妹妹F，叔叔的后代堂弟G，弟弟的后代侄子H，侄女I。我们之间的关系就可以用树表示。

树的相关名称

父节点的概念是在树的结构中，每个节点只有一个前件，称为父节点；没有前件的结点只有一个，称为树的根节点（也就是根），例如爷爷A。

子节点和叶子节点：在树结构中，一个节点可以有多个后件，称为该节点的子节点。（如A的子节点有B,C）；没有后件的节点成为叶子节点。（如D,H,I,F,G）

度：在树结构中，一个节点所拥有的后件个数称为该节点的度（如A的度有两个，B有三个），所有节点中最大的度称为树的度（B的三个最多）。

深度：定义一颗树的根结点所在的层作为1，其他节点所在的层次等于它的父结点所在的层次加1，树的最大层次称为树的深度。（如B的层次2,D的层次3，H的层次4,那么树的层次为4）

子树：在树中，一某节点的一个子节点为根构成的树称为该节点的子树。

图片来自网上，如有侵权，请联系删除！