Tree and Node Terminology Quiz

A fundamental unit containing data and references to other nodes.

The topmost node in a tree, serving as the starting point for traversal.

Parent/Child: The relationship between nodes, where one node (parent) has references to others (children).

<p>A terminal node with no children.</p> Signup and view all the answers

<p>Every node has either 0 or 2 children.</p> Signup and view all the answers

<p>A Complete Binary Tree is a tree in which all levels are completely filled except possibly for the last one, which is filled left to right.</p> Signup and view all the answers

<p>In the Array Representation, nodes are stored in an array, and their relationships are determined by array indices.</p> Signup and view all the answers

<p>A Binary Tree is a hierarchical data structure with nodes having at most two children. Each node in a binary tree has, at most, two children.</p> Signup and view all the answers

<p>A Full Binary Tree is a tree in which every node has either 0 or 2 children.</p> Signup and view all the answers

<p>In the Linked Representation, nodes with data and pointers to left and right children are used to represent the tree.</p> Signup and view all the answers