Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

Wolfram Language & System Documentation Center

TreeDepth

TreeDepth

TreeDepth[tree]

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

TreeDepth[tree,pattern]

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

詳細

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

例題

すべて開くすべて閉じる

例 (2)

木の深さを求める：

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

スコープ (3)

木の深さを求める：

木のリテラルな式の深さを求める：

式が複数のノードに現れる場合，TreeDepthは最大の深さを与える：

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

特性と関係 (6)

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

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

TreeDepth[Tree[{tree₁,tree₂,…}]]は1+Max[TreeDepth[tree₁],TreeDepth[tree₂],…]を与える：

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

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

TreeDepthはTreeFoldで計算できる：

Depth[expr]は1+TreeDepth[ExpressionTree[expr,"Subexpressions"]]に等しい：

Depth[expr,HeadsTrue]は1+TreeDepth[ExpressionTree[expr,"Subexpressions",HeadsTrue]]に等しい：

Top