TreeDepth

gives the maximum level of tree.

TreeDepth[tree,pattern]

gives the maximum level of the subtree with data matching pattern.

Details

TreeDepth can give the maximum level of the subtree with data matching any pattern in a Tree object.
The depth of a tree is the maximum number of prior levels needed to reach the root from the leaves.
When counting the maximum level of a tree, empty lists of children contribute one level. »

open allclose all

Find the depth of a tree:

Find the depth of an expression matching a pattern:

TreeDepth[tree] is generally equivalent to TreeDepth[tree,_]:

In TreeDepth[tree], empty lists of children contribute one level:

TreeDepth[Tree[{tree₁,tree₂,…}]] gives 1+Max[TreeDepth[tree₁],TreeDepth[tree₂],…]:

TreeDepth[Tree[data,None]] gives 0:

TreeDepth[Tree[data,{}]] gives 1:

TreeDepth can be computed using TreeFold:

Depth[expr] is equivalent to 1+TreeDepth[ExpressionTree[expr,"Subexpressions"]]:

Depth[expr,HeadsTrue] is equivalent to 1+TreeDepth[ExpressionTree[expr,"Subexpressions",HeadsTrue]]:

Top