Exam III Study Questions

Exam III Study Questions - If the in-order traversal of the...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
If the in-order traversal of the binary Tree T is: A D B G C F E and each node of T has either 2 or zero children, draw the tree: What is "this"? Consider the following method: // Remove the node after p from a singly linked list: private void doDelete( Node p) { p.setNext( p.getNext().getNext() ); } Is it correct? If not, why not? Give an example when it will fail or cause a runtime exception. What does the acronym API stand for? Write code to copy one queue into another queue, so that the copy and the original hold the same values after the method finishes. Consider inserting characters into an initially empty binary search tree [No balancing is done when inserting!]. Which of the following sequences of characters will create a tree with the longest root-to-leaf path? (tree of maximum height) cat dog god Provided the source code for the LLNode and AgentNode classes, draw a UML diagram for the LLNode and AgentNode classes. What is the difference between an abstract class and an interface?
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/16/2010 for the course CS 1316 taught by Professor Staff during the Spring '08 term at Georgia Institute of Technology.

Page1 / 2

Exam III Study Questions - If the in-order traversal of the...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online