Introduction to Programming with C++, Third Edition, Y. Daniel Liang

This quiz is for students to practice. A large number of additional quiz is available for instructors using Quiz Generator from the Instructor's Resource Website. Videos for Java, Python, and C++ can be found at https://yongdanielliang.github.io/revelvideos.html.

Many questions in this edition have been updated in the new edition. Please check with the publisher on the newest edition.

Chapter 26 AVL Trees and Splay Trees


26.1  Suppose you insert the numbers 1, 2, 3, 4, 5 into an AVL tree in this order. What is the preoder traversal of the tree?
A. 1 2 3 4 5
B. 2 1 4 3 5
C. 1 3 5 4 2
D. 2 3 4 1 5