1 What is the heap property for a min-heap? 2 How is a binary search tree different from a binary tree? 3 Draw diagrams of the expression trees for the following expressions: a 3 * 5 + 6 b 3 + 5 * 6 c...

1 What is the heap property for a min-heap?

2 How is a binary search tree different from a binary tree?

3 Draw diagrams of the expression trees for the following expressions:

a 3 * 5 + 6

b 3 + 5 * 6

c 3 * 5 ** 6

4 Write the expression represented by the following expression tree in infix, prefix, and postfix notations. (Hint: Use the inorder, preoder, and postorder traversals described in this section to obtain your answers.)