T12_BST2Q - 2. Rewrite pre-order traversal on a BST without...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
More BST Questions 1. Given the following BST tree: (a) What is the predecessor of 23? (b) Show the resulting tree after inserting 37? (c) Show the resulting tree after deleting 45.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 2. Rewrite pre-order traversal on a BST without using recursion. (Hint: you need a stack.) Tutorial#13 COMP152 Spring 2010...
View Full Document

This note was uploaded on 08/25/2010 for the course COMP COMP152 taught by Professor D.y.yeung during the Spring '10 term at HKUST.

Ask a homework question - tutors are online