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}
