Which statement is false?
a) in a tightly packed binary tree, each level contains about twice as many elements as the previous level.
b) when searching a tightly packed 1,000,000-element binary search tree, a maximum of approximately 20 comparisons need to be made.
c) the level-order traversal of a binary tree visits the nodes of the tree row-by-row starting at the root node level.
d) searching a binary tree for a value that matches a key value is slow for tightly packed trees.

d) Searching a binary tree for a value that matches a key value is slow for tightly packed trees.

Explanation:

Binary search tree is  node based binary tree structure. It has the following features:

Left subtree of a node contains only nodes with keys less than the node keys.

Right subtree of a node contains only nodes with keys greater than the node;s key.

Left & Right subtree each  must also a binary search tree.

albert einstein retrieved guacamole from the galapagos islands in africa

answer:

sequence 1- deletion

                  2- duplication

                  3- insertion

                  4- substitute

                  5- inversion