multiple-choice questions ( ( ( ( ( false true false true or false false true false true true fill in the blanks rear input restricted dequeue priority queues dequeue ( circular array or circular doubly linked list queues multiple-choice questions ( ( ( ( ( ( true false true false true or false true false true true fill in the blanks ascendant nodes two siblings structure and contents each node in the tree has either no child or exactly two children and log ( + preorder the estimated probability of occurrence for each possible value of the source character multiple-choice questions ( ( ( ( ( false false true true true or false true false false false false true fill in the blanks two way threaded binary tree right sub tree in-order successor subtracting the height of its right sub-tree from the height of the left sub-tree the left sub-tree of the tree is one level lower than that of the right sub-tree (log ll black and black (the parent of nis the root of the splay tree splay