% Blatt 9 Aufgabe 2

%   .             .          .      
%  / \           / \        / \     
% a   .         d   .      a   .    
%    / \           / \        / \   
%   b   .         e  []      b   .  
%      / \                      / \ 
%     c  []                    c   .
%                                 / \
%                                d   .
%                                   / \
%                                  e  []

% Man haengt den Strukturbaum von [d,e] an den von [a,b,c] anstelle von [].

% Die Konkatenation der Listen [] und Ys ergibt die Liste Ys.
% Die Konkatenation der Listen [X|Xs] und Ys ergibt die Liste [X|Zs],
% wenn die Konkatenation der Listen Xs und Ys die Liste Zs ergibt.

konkat([],Ys,Ys).
konkat([X|Xs],Ys,[X|Zs]):- konkat(Xs,Ys,Zs).
