Friday, February 5, 2016

Difference between height and depth of a tree

  • The depth of a node is the number of edges from the node to the tree's root node.
    A root node will have a depth of 0.
  • The height of a node is the number of edges on the longest path from the node to a leaf.
    A leaf node will have a height of 0.
A tree, with height and depth of each node

No comments:

Post a Comment