Люди помогите решить 2 задачки, на списки и на двоичное дерево:
1) Пусть дан список. После каждого элемента добавить предществующею ему часть списка (т.е если мы вводим "а в с", то должно получиться "а ав авс ... ...и т.д) ;
2) подсчитайте чмсло узлов на К-ом уровне заданного двоичного дерева(корень считать узлом 1-го уровня);
Заранее всем огромное спасибо!!!!