本文主要用对偶、鞅、矩母函数等方法对排它过程和随机树进行研究。首先,我们用对偶的方法,利用随机游动和Fourier变换等方法研究了排它过程中的占位时函数的方差的上界问题;其次,我们研究了排它过程在随机图上的存在性,利用鞅方法,我们将所研究的问题转化为证明对应于生成元鞅解的存在唯一性问题,从而解决了排它过程在随机图上的存在性问题;再次,我们利用矩母函数研究了去点的树过程的对应的子树的顶点数问题;最后,我们利用矩函数和鞅方法研究了推广的树的度分布,分枝结构,给定顶点的度和最大度问题.本文主要分成以下七个章节。在第一章,我们主要介绍了所研究问题的历史,现状和本文所做的工作;在第二章中,我们研究了一个变分公式和两类由生成元和准生成元所诱导出的范数的等价关系;在第三章中,利用第二章中的变分公式,我们给出了排它过程的占位时函数的方差的一个上界;第四章,我们主要讨论了图上排它过程的生成元对应的鞅问题的解的存在唯一性;在第五章,我们主要讨论了对于均匀递归树,随机删除一个顶点后,剩余子树的顶点数问题;在第六章中,我们对于均匀递归树和有偏好加点树进行了推广,并研究了在推广的随机树中的度分布,分枝结构和最大度问题。在第七章,我们继续讨论随机递归树,我们考虑一类树,其生成是在偶数时间,有偏好加点,在奇数时间均匀加点或以m为时间间隔,在m的倍数时间我们有偏好加点,在其它时间均匀加点,对于这佯的树过程,我们考虑它们的度分布问题。