TreeDepth

TreeDepth[tree]

tree の最大レベルを与える．

TreeDepth[tree,pattern]

データが pattern にマッチする部分木の最大レベルを与える．

詳細

  • TreeDepthは，データがTreeオブジェクト内の任意のパターンとマッチする部分木の最大レベルを与える．
  • 木の深さは，葉から根に達するために必要なレベルの最大数である．
  • 木の最大レベルを数えるときは，子の空リストも1レベルに数えられる． »

例題

すべて開くすべて閉じる

例  (1)

木の深さを求める：

パターンにマッチする式の深さを求める：

特性と関係  (6)

TreeDepth[tree]は一般にTreeDepth[tree,_]に等しい：

TreeDepth[tree]における子の空リストは1レベルに貢献する：

TreeDepth[Tree[{tree1,tree2,…}]]は1+Max[TreeDepth[tree1],TreeDepth[tree2],…]を与える：

TreeDepth[Tree[data,None]]は0を与える：

TreeDepth[Tree[data,{}]]は1を与える：

TreeDepthはTreeFoldで計算できる：

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 Language. 2021. "TreeDepth." Wolfram Language & System Documentation Center. Wolfram Research. Last Modified 2022. https://reference.wolfram.com/language/ref/TreeDepth.html.

APA

Wolfram Language. (2021). TreeDepth. Wolfram Language & System Documentation Center. Retrieved from 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: 22-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: 22-November-2024 ]}