What is the difference between the depth and diameter of the tree?

advertisements

Hi Im little confused with the difference between the depth and the diameter of a tree.Sorry if Its already asked but I couldn't find it.


  • 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.

  • The diameter (or width) of a tree is the number of nodes on the longest path between any two leaf nodes. The tree below has a diameter of 6 nodes.


By the way, I've seen tree diameter (or width) been demonstrated in a very nice way: imagine your tree is a real object of buttons (or discs) and (equal length) strings. Pick any node/button and hold the tree by it in the air. The button that now hangs lowest is farthest away from the node you're holding. Now hold that lowest button and let go of the other. The button that now hangs lowest is is the node that is farthest away from the one you're holding. The diameter is the number of nodes between the one you're holding and the lowest one.