Multiple choice

Which of the following statements regarding tree data structure is false?

  1. A tree is a widely used abstract data type (ADT).

  2. A tree can be defined recursively.

  3. A walk in which the children are traversed before their respective parents are traversed is called a pre-order walk.

  4. An external node is any node that does not have child nodes.

  5. A tree is a connected acyclic graph.
Reveal answer Fill a bubble to check yourself
C Correct answer
Explanation

A walk in which the children are traversed before their respective parents are traversed is called a post-order walk.

Keep practicing — related questions