[2014?] C++ ???? 5?? ????

1. ??? ??? ???.
2. ?? ??? ??? ?????.
3. ?? ??? ?? ??? ????.
4. ? ??? ??? 2? ????? ?????.
5. ????? ??? ???.
6. ??? ????? ???? ???.
7. ??? k? ??????(full binary tree)? ????? ?? ?
8. ?????? n0=n2+1? ??? ???? ?????.
9. ??? ?? 30?? ??????? ??? ????.
10. ?? ????? ?? ??? ????.
11. threaded binary tree? ??? ???.
12. threaded binary tree? ??? ??? ???.
13. heap? ??? ???.
14. ??? ?? ???? ???? ?? max heap? ??? ??? ??? ??? ????.
15. ? 14?? max heap?? ???? ? ? ??? ?? ???? max heap? ??? ??? ????.
16. ??????? ??? ???.
17. ??????? ???? ???.
18. ? 14?? ???? ??????? ????.
19. ? 18?? ???????? ?? 15? 21? ??? ??? ??????? ????. (??? ? ???? 2??? ??? sub tree? ??? ????? ?????)
20. ??? ?? 7?? ??? ????? ??????? ??? ??? ??? ????.
21. ? 20?? ?????? ??? 2? ??? ??? ????? ????.
22. ? 20?? ??? ??????? ????.
23. ? 22?? ???????? ??? 2? ??? ??? ????? ????.
24. ??? ????? ???? ????? ??? ???.
25. ??? ????? ???? ??? ???.
26. ?? forest? ????? ?????.
27. ????? ?? a,b,c,d,e,f,g,h,i?? ????? ?? a,c,d,b,g,f,i,h,e? ????? ???.
28. ??? 5 ?? ????? ?? ? ???? ?