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 $4$ is
The depth of root is
The depth of node with value $10$ is
Solution
Answer
The heigh of the tree is3
The height of node with value $4$ is0
The depth of root is0
The depth of node with value $10$ is2