Tree Terminology: Exercise I

  • Define tree-related terminologies.

Consider the following tree:

Exercise Complete the table below:

Answer
The heigh of the tree is
The height of node with value 44 is
The depth of root is
The depth of node with value 1010 is
Solution
Answer
The heigh of the tree is3
The height of node with value 44 is0
The depth of root is0
The depth of node with value 1010 is2