在计算机科学中, 树的节点是树结构中的每一个元素。节点包含数据和其他指向子节点的链接。树结构可以形象地理解为倒立的树,其顶部称为根(Root),从根向下延伸出分支。树中的节点可以是叶子节点(Leaf)或终端节点(Terminal Node),即没有子节点的节点;也可以是父节点(Parent),即直接拥有子节点的节点;或者是子节点(Child),即直接隶属于某个父节点的节点。
节点是树的基本组成单位:
每个节点都包含数据部分,可能还有其他节点与之相连。
树具有层次结构:
节点之间通过边(Edge)连接,形成从根到叶子的层次关系。
根节点是树的顶端节点:
它没有父节点,是所有其他节点的祖先。
叶子节点是树的末端节点:
它们没有子节点,只连接到父节点。
每个节点可以有多个子节点,但只能有一个父节点(在普通树中,二叉树是个例外,每个节点最多有两个子节点)。
这些特性使得树结构在计算机科学中非常有用,例如在二叉查找、堆、Trie树以及数据压缩中的霍夫曼树等数据结构中都有广泛应用。