好词典

subtree

UK //ˈsʌbtriː//US //ˈsʌbtriː//

词源

由前缀 sub-(表示'子'或'分支')和 tree(树)组合而成,源自计算机科学中的树形数据结构术语。

noun

❶ 子树是计算机科学中的术语,指树形结构中某个节点及其所有后代节点组成的部分树结构。

“In the binary tree, the left subtree contains all nodes less than the root.”

(在二叉树中,左子树包含所有小于根节点的节点。)

“We need to traverse the subtree to find the target node.”

(我们需要遍历子树来找到目标节点。)

同义词:branch, subgraph, child tree

常见短语

left subtree — 指树形结构中某个节点的左分支及其所有后代节点组成的子树。

“The left subtree of the root contains all values smaller than the root value.”

(根节点的左子树包含所有小于根节点值的节点。)

right subtree — 指树形结构中某个节点的右分支及其所有后代节点组成的子树。

“The right subtree stores elements greater than the parent node.”

(右子树存储大于父节点的元素。)