TreeDepth

TreeDepth[tree]

给出 tree 最大的层数.

TreeDepth[tree,pattern]

给出数据与 pattern 相匹配的子树最大的层数.

更多信息

  • TreeDepth 可给出 Tree 对象中数据与任意模式匹配的子树的最大层级.
  • 树的深度是从叶子到达根所需的最大层数.
  • 在计算树的最大层级时，空的孩子列表算一层. »

范例

打开所有单元关闭所有单元

基本范例  (1)

求树的深度：

求与模式匹配的表达式的深度：

属性和关系  (6)

通常，TreeDepth[tree] 等价于 TreeDepth[tree,_]：

在 TreeDepth[tree] 中，空的孩子列表算一层：

TreeDepth[Tree[{tree1,tree2,…}]] 给出 1+Max[TreeDepth[tree1],TreeDepth[tree2],…]：

TreeDepth[Tree[data,None]] 给出 0：

TreeDepth[Tree[data,{}]] 给出 1：

可用 TreeFold 计算 TreeDepth：

Depth[expr] 等价于 1+TreeDepth[ExpressionTree[expr,"Subexpressions"]]：

Depth[expr,HeadsTrue] 等价于 1+TreeDepth[ExpressionTree[expr,"Subexpressions",HeadsTrue]]：

Wolfram Research (2021)，TreeDepth，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TreeDepth.html （更新于 2022 年）.

文本

Wolfram Research (2021)，TreeDepth，Wolfram 语言函数，https://reference.wolfram.com/language/ref/TreeDepth.html （更新于 2022 年）.

CMS

Wolfram 语言. 2021. "TreeDepth." Wolfram 语言与系统参考资料中心. Wolfram Research. 最新版本 2022. https://reference.wolfram.com/language/ref/TreeDepth.html.

APA

Wolfram 语言. (2021). TreeDepth. Wolfram 语言与系统参考资料中心. 追溯自 https://reference.wolfram.com/language/ref/TreeDepth.html 年

BibTeX

@misc{reference.wolfram_2024_treedepth, author="Wolfram Research", title="{TreeDepth}", year="2022", howpublished="\url{https://reference.wolfram.com/language/ref/TreeDepth.html}", note=[Accessed: 21-November-2024 ]}

BibLaTeX

@online{reference.wolfram_2024_treedepth, organization={Wolfram Research}, title={TreeDepth}, year={2022}, url={https://reference.wolfram.com/language/ref/TreeDepth.html}, note=[Accessed: 21-November-2024 ]}