subtree

词义解析

本义为“树的一部分”，在计算机科学中特指树形数据结构中，由任一节点及其所有后代节点构成的子集。引申义可指层级结构中的局部，如文件系统中的子目录树。核心是“局部”与“整体”的关系，强调从某一节点向下延伸的完整分支。

词根溯源

由前缀“sub-”（意为“在……之下”）和名词“tree”（树）组合而成。“sub-”源自拉丁语，表示“下、次、副”，此处强调“从属于主树的次级结构”。记忆时可拆解为“sub（下）+ tree（树）”，即“树下面的部分”，引申为“子树”。

适用语境

主要用于计算机科学、数学和工程领域，尤其在数据结构、算法、数据库（如B树）、文件系统等学术写作或技术文档中。日常口语中较少出现，但在技术团队交流中可能使用。语气专业、精确，无情感色彩。

语法说明

可数名词，复数形式为“subtrees”。通常与介词“of”连用，表示“……的子树”，如“a subtree of node X”。在句子中可作主语、宾语或定语。常见句型：“A subtree is a portion of a tree.”或“The algorithm traverses every subtree.”注意“subtree”是单一词，不要误写为“sub tree”。

相似词辨析

与“subtree”相近的词有“subgraph”（子图）和“subset”（子集）。subtree特指树形结构中的子部分，必须保留树的性质（无环、连通）；subgraph是图论中任意图的一部分，可能不保持树结构；subset是更广义的集合子集，不涉及结构。在树语境下应使用subtree，在图语境下用subgraph，一般集合用subset。

使用注意

属于专业术语，语域较高，在非技术语境中慎用。无褒贬色彩。常见误用包括：将subtree与“分支”（branch）混淆——branch通常指从一个节点到叶节点的路径，而subtree包含所有后代节点；或误用于非树形结构。在技术写作中需明确所指节点，避免歧义。

高频搭配

• left subtree
• right subtree
• subtree of a node
• subtree height
• subtree traversal
• subtree deletion
• subtree size

双语例句

1. In a binary search tree, the left subtree contains only nodes with keys less than the node's key.在二叉搜索树中，左子树仅包含键小于该节点键的节点。
2. The function recursively checks each subtree for balance.该函数递归检查每个子树是否平衡。
3. If you delete a node, its entire subtree is removed as well.如果删除一个节点，其整个子树也会被移除。
4. The file system organizes directories as a tree, and each directory is a subtree.文件系统将目录组织为树形结构，每个目录就是一个子树。
5. We need to compute the height of every subtree in the tree.我们需要计算树中每个子树的高度。