Non-binary tree height

Question

Is there a way to find the height of a tree which is not necessarily binary? There are many algorithms for the height of a binary tree but none of them will work for a non-b

Answer 1

Generally, you can extend most of algorithms for binary tree to non-binary.

For example, for 2-tree:

h(node) = max(h(left-child-of(node)) , h(right-child-of(node)))+1

which can be extended to:

h(node) = max(h(for-all-child-of(node)) + 1