How to install "tree" with command-line?
Use this command in Terminal:
sudo apt-get install tree
The command apt-get update only updates the package lists. You need apt-get install and the package name to install a new package.
And yes, sudo is required as you need root privileges in order to install and remove software.