WolframのWebサイトのコンテンツとインタラクトしたりフォームを送信したりするためには，JavaScriptを有効にしてください．有効にする方法

TreeDepth

TreeDepth[tree]

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

TreeDepth[tree,pattern]

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

詳細

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

例題

すべて開くすべて閉じる

例 (1)

木の深さを求める：

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

特性と関係 (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]]に等しい：

トップへ