Which of the following trees allows nodes to have more than two children?

2023

Which of the following trees allows nodes to have more than two children?

Answer: D. General TreeA general tree allows nodes to have any number of children. Binary and AVL trees restrict nodes to have a maximum of two children.

  1. A.

    Binary Tree

  2. B.

    Binary Search Tree

  3. C.

    AVL Tree

  4. D.

    General Tree

Attempted by 421 students.

Show answer & explanation

Correct answer: D

A general tree allows nodes to have any number of children. Binary and AVL trees restrict nodes to have a maximum of two children.

Explore the full course: Coding For Placement

Loading lesson…