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.
No comments:
Post a Comment
Newer Post
Home
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment