树与二叉树的定义及其基本术语与性质

阅读量：

树的定义和基本术语

•树：是一类重要的非线性数据结构，是以分支关系定义的层次结构。

根：在计算机科学中讨论数据结构时，默认情况下会使用"tree"来指代一种抽象数据类型（ADT），它由n(n≥0)个节点组成的一个有限集合T，在非空情况下，并且其中仅有一个特定节点被称为该树的根节点(root node).

子树结构：对于任意数量n（n>1），其余节点可划分为m（m>0）个互不相交的有限集合T₁,T₂,…,Tₘ，在每个集合中都构成一棵独立的子树结构（subtree）。每棵子树中的根节点仅有一个直接前驱节点，并可拥有的直接后继节点数量为零个到多个。

结点：包含一个数据元素及若干指向子树的分支。

节点的次数是指节点所拥有的子树数量。
一棵树的最大次数即为该棵树的最大次数。
叶子节点叫做终端节点，并没有子树。
分支节点是指至少具有一个子树的节点。
路径是从根通向该特定节点的所有分支与连接它们的所有中间节点组成的序列。

全部评论 (0)

还没有任何评论哟~