height vs depth of a tree

Ayush Varma answered on July 6, 2022 Popularity 10/10 Helpfulness 2/10

answer height vs depth of a tree

height vs depth of a tree

Comment

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.

Properties of a tree:

The height of a tree would be the height of its root node,
or equivalently, the depth of its deepest node.

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

Popularity 10/10 Helpfulness 2/10 Language whatever

Source: stackoverflow.com

Tags: depth height tree whatever

Link to this answer
Share Copy Link