Surprised no one mentioned this, Youtube my friend. If you get a problem understanding anything related to programming, classes, structures, functions, stacks, trees etc...Youtube is your friend. Its filled with c++ and java tutorials. Although I've never actually tried anything in QT. I've read that it's pretty close to c++, so yea, c++ should be the way to go if you want to get started with QT.

Unless Nokia has some excellent tutorials, In which case, you won't need to bother with c++, and just start learning QT. As no programmer can magically know a programming language without out doing tutorials first.