Hier ist dann mal doch noch ein Vorschlag **Vorschlag mit `edge from parent node`. node`**
Zu beachten ist dabei eigentlich nur, dass diese Pfadoperation immer am Ende des `child` Pfades stehen muss, also direkt vor dessen schließender Klammer und damit nach dessen untergeordneten `child`s
child{
node{<text>}
child{...}
...
edge from parent node{<edge node text>}
}
![alt text][1]
Code:
\documentclass{report}
\usepackage[ngerman]{babel}
\usepackage[latin1]{inputenc}
\usepackage[T1]{fontenc}
\usepackage{lmodern}
\usepackage{tikz}
\usetikzlibrary{arrows}
\begin{document}
\begin{figure}
\begin{tikzpicture}[
->,>=stealth',shorten >=1pt,
node distance=2.8cm,
every node/.style={fill=white,draw},% alle zeichnen und weiß füllen
edge from parent/.append style={ % außer edge nodes
every node/.append style={draw=none,fill=none}
}
]
\node[draw] {0:0}
child{
node{1:0}
child{
node{2:0}
edge from parent node[left]{PFAD}
}
child{node{1:1}}
edge from parent node[left] {$p_n$}
}
child{
node{0:1}
child{node {1:1}}
child {node{0:2}}
edge from parent node[right]{Pfad}
}
;
\end{tikzpicture}
\end{figure}
\end{document}
[1]: http://texwelt.de/wissen/upfiles/edgefromparentnode.PNG