P-1) A
/ \
/ \
/ \
B E
\ / \
\ / \
C F G
\ /
\ /
D H
/ \
/ \
J I
\
\
K
Q-1) 9
/ \
/ \
8 5
/ \ / \
/ \ / \
4 6 2 1
/
/
3
Q-2) 6
/ \
/ \
4 5
/ \ /
/ \ /
1 3 2
8,9 in sorted array