A recommended tree with PSTricks.
\documentclass[preview,border=12pt]{standalone}
\usepackage{pst-tree}
\psset{treemode=R,edge=\ncline}
\def\ABCD{%
\psTree{\Tcircle{A}}
\psTree{\Tcircle{B}}
\pstree[edge={\ncline[linecolor=red]}]{\Tcircle{C}}{\Tcircle{D}}\taput{\tiny an example}
\pstree{\Tcircle{D}}{\Tcircle{C}}
\endpsTree
\psTree{\Tcircle{C}}
\pstree{\Tcircle{B}}{\Tcircle{D}}
\pstree{\Tcircle{D}}{\Tcircle{B}}
\endpsTree
\psTree{\Tcircle{D}}
\pstree{\Tcircle{B}}{\Tcircle{C}}
\pstree{\Tcircle{C}}{\Tcircle{B}}
\endpsTree
\endpsTree
}
\def\BACD{%
\psTree{\Tcircle{B}}
\psTree{\Tcircle{A}}
\pstree{\Tcircle{C}}{\Tcircle{D}}
\pstree{\Tcircle{D}}{\Tcircle{C}}
\endpsTree
\psTree{\Tcircle{C}}
\pstree{\Tcircle{A}}{\Tcircle{D}}
\pstree{\Tcircle{D}}{\Tcircle{A}}
\endpsTree
\psTree{\Tcircle{D}}
\pstree{\Tcircle{A}}{\Tcircle{C}}
\pstree{\Tcircle{C}}{\Tcircle{A}}
\endpsTree
\endpsTree
}
\def\CABD{%
\psTree{\Tcircle{C}}
\psTree{\Tcircle{A}}
\pstree{\Tcircle{B}}{\Tcircle{D}}
\pstree{\Tcircle{D}}{\Tcircle{B}}
\endpsTree
\psTree{\Tcircle{B}}
\pstree{\Tcircle{A}}{\Tcircle{D}}
\pstree{\Tcircle{D}}{\Tcircle{A}}
\endpsTree
\psTree{\Tcircle{D}}
\pstree{\Tcircle{A}}{\Tcircle{B}}
\pstree{\Tcircle{B}}{\Tcircle{A}}
\endpsTree
\endpsTree
}
\def\DABC{%
\psTree{\Tcircle{D}}
\psTree{\Tcircle{A}}
\pstree{\Tcircle{B}}{\Tcircle{C}}
\pstree{\Tcircle{C}}{\Tcircle{B}}
\endpsTree
\psTree{\Tcircle{B}}
\pstree{\Tcircle{A}}{\Tcircle{C}}
\pstree{\Tcircle{C}}{\Tcircle{A}}
\endpsTree
\psTree{\Tcircle{C}}
\pstree{\Tcircle{A}}{\Tcircle{B}}
\pstree{\Tcircle{B}}{\Tcircle{A}}
\endpsTree
\endpsTree
}
\begin{document}
\psTree[thislevelsep=0]{\Tn}
\ABCD
\BACD
\CABD
\DABC
\endpsTree
\end{document}

mathmodedocument (available viatexdoc). For regular text in math mode, load theamsmathpackage, and use\text{foo}, unless the element has a specific semantics in which case there are other ways. As for your second question, easier than what? There are plenty of examples already on the site: Probability tree using TikZ for Bernoulli experiments? and What is a more efficient way to draw this tree?. – Alan Munn Nov 17 '13 at 03:32