
a)
	n=11:
	         1
	      /     \
	     2       3
	   /   \    / \
	  4     5  6   7
	 / \   / \
	8  9  10  11


	n=14:
	             1
	      /             \
	     2               3
	   /    \          /     \
	  4      5        6       7
	 /  \   /  \     /  \    /
	8   9   10  11  12  13  14


b)
	f(h)=summe(i=0->h-1)(2^i)+1
	g(h)=summe(i=0->h)(2^i)

	fast vollstndige Baum hat maximale Hhendifferenz der Bltter von 1,
	also wird zunchst eine Ebene gefllt, dann die nchste. Eine Ebene wird
	als Hhe gewertet, wenn dort min. 1 Blatt/Knoten vorkommt. Somit hat jeder
	fast vollstndige Baum nach dieser Definition auf der untersten Ebene min.
	1 Blatt, hchstens jedoch 2^h Bltter, Wenn die Ebene voll ist. Pro Ebene
	spalten sich hier die Knoten in je 2 neue auf, daher die Basis 2.	

c)

	               15
	        /             \
	       11             25
	     /    \        /      \
	    7     13      19      30
	   /\    /  \    /  \    /  \
	  6  9  12  14  16  21  31  32
	 /
	5

	Nach den oben definierten Regeln ist dieser Baum nicht fast vollstndig, da
	die Regeln 1 und 2 mehrfach verletzt werden.
	Nach der allgemeinen Definition fr fast vollstndige Binrbume, die nur
	auf die Form des Baumes achtet, ist dies ein fast vollstndiger Binrbaum,
	da alle Bltter entweder auf Stufe n oder n-1 liegen und es nur einen inneren
	Knoten mit genau einem nichtleeren Unterbaum gibt.