Subtree

释义 Definition

subtree（名词）：（树状结构中的）子树；指一棵树（如数据结构、家谱、分类体系）中，以某个节点为根、包含该节点及其所有后代节点的部分。日常用法中也可指“较大树木/图表中的一个分支部分”。

发音 Pronunciation

/ˈsʌbˌtriː/

例句 Examples

A subtree can represent a folder and all its subfolders.
子树可以表示一个文件夹及其所有子文件夹。

The algorithm prunes the search space by skipping any subtree that cannot contain a valid solution.
该算法通过跳过任何不可能包含有效解的子树来剪枝，从而缩小搜索空间。

词源 Etymology

sub- 表示“在下、次级、部分”，tree 表示“树”。合起来字面意思是“树的一部分”。在计算机科学中，这个比喻非常常见：用“树”来表示层级关系，用“子树”来表示某个节点以下的完整分支结构。

相关词 Related Words

• Branch
• Node
• Root
• Leaf
• Tree
• Hierarchy
• Graph
• Recursion
• Pruning

文学作品 Literary Works

• Donald E. Knuth《The Art of Computer Programming》（《计算机程序设计艺术》）：在讨论树结构、遍历与算法分析时常出现 subtree。
• **Thomas H. Cormen et al.**《Introduction to Algorithms》（《算法导论》）：在二叉搜索树、红黑树、动态规划与“剪枝”等相关章节中常用 subtree 描述结构与证明思路。