Here's an option using the floatrow and subfig packages; as an advantage of this approach, you don't have to manually label the figures and can easily control the vertical position of the labels; furthermore, you can cross-reference the subfigures:
\documentclass{scrbook}
\usepackage{tikz-qtree}
\usepackage{floatrow}
\usepackage{subfig}
\floatsetup[figure]{style=plain,subcapbesideposition=center}
\begin{document}
\begin{figure}
\sidesubfloat[]{%
\begin{tikzpicture}
\Tree[.N
[.PV pazirāi ]
[.N
[.V kon- ] ande ] ]
\end{tikzpicture}
}\qquad%
\sidesubfloat[]{%
\begin{tikzpicture}
\Tree[.N
[.V
[.PV pazirāi ]
[.V kon- ] ] ande ]
\end{tikzpicture}
}
\end{figure}
\end{document}

Simply loading the bidi package in the above solution (and processing with XeLaTeX), as in the following document:
\documentclass{scrbook}
\usepackage{tikz-qtree}
\usepackage{floatrow}
\usepackage{subfig}
\usepackage{bidi}
\floatsetup[figure]{style=plain,subcapbesideposition=center}
\begin{document}
\begin{figure}
\sidesubfloat[]{%
\begin{tikzpicture}
\Tree[.N
[.PV pazirāi ]
[.N
[.V kon- ] ande ] ]
\end{tikzpicture}
}\qquad%
\sidesubfloat[]{%
\begin{tikzpicture}
\Tree[.N
[.V
[.PV pazirāi ]
[.V kon- ] ] ande ]
\end{tikzpicture}
}
\end{figure}
\end{document}
produces the error
! LaTeX Error: \floatc@plain undefined.
See the LaTeX manual or LaTeX Companion for explanation.
Type H <return> for immediate help.
...
l.16 \renewcommand\floatc@plain
[2]{\setbox\@tempboxa\hbox{{\@fs@cfont #1:} #2}%
?
A workaround then is to define \floatc@plain before loading the bidi package; the definition can be found in the float.sty file; the following code can be processed without errors and produces the desired result:
\documentclass{scrbook}
\usepackage{tikz-qtree}
\usepackage{floatrow}
\usepackage{subfig}
\makeatletter
\newcommand\floatc@plain[2]{\setbox\@tempboxa\hbox{{\@fs@cfont #1:} #2}%
\ifdim\wd\@tempboxa>\hsize {\@fs@cfont #1:} #2\par
\else\hbox to\hsize{\hfil\box\@tempboxa\hfil}\fi}
\makeatother
\usepackage{bidi}
\floatsetup[figure]{style=plain,subcapbesideposition=center}
\begin{document}
\begin{figure}
\sidesubfloat[]{%
\begin{tikzpicture}
\Tree[.N
[.PV pazirāi ]
[.N
[.V kon- ] ande ] ]
\end{tikzpicture}
}\qquad%
\sidesubfloat[]{%
\begin{tikzpicture}
\Tree[.N
[.V
[.PV pazirāi ]
[.V kon- ] ] ande ]
\end{tikzpicture}
}
\end{figure}
\end{document}

bidipackage: (/usr/local/texlive/2012/texmf-dist/tex/latex/bidi/xcolor-xetex-bidi.def) (/usr/local/texlive/2012/texmf-dist/tex/latex/bidi/float-xetex-bidi.def! LaTeX Error: \floatc@plain undefined.
See the LaTeX manual or LaTeX Companion for explanation. Type H for immediate help.
...
l.16 \renewcommand\floatc@plain [2]{\setbox@tempboxa\hbox{{@fs@cfont #1:} #2}%
?
– Stefan Müller Sep 13 '12 at 14:28bidiclaims compatibility withsubfigbut says nothing aboutfloatrow; perhaps you could contact him about this issue (he is one of the regulars here). – Gonzalo Medina Sep 13 '12 at 14:34floatrow-bidiproblem; Please see my updated answer and let me know if it produces the desired result. – Gonzalo Medina Sep 14 '12 at 21:02bidilater? Will it be anounced here later or do I have to check the updates and test whether I can remove your additional code? – Stefan Müller Sep 15 '12 at 05:13