
好词典

由前缀 sub-(表示'子'或'分支')和 tree(树)组合而成,源自计算机科学中的树形数据结构术语。
❶ 子树是计算机科学中的术语,指树形结构中某个节点及其所有后代节点组成的部分树结构。
“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.”
(我们需要遍历子树来找到目标节点。)
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.”
(右子树存储大于父节点的元素。)