计算机技术在林业上的应用日趋广泛,树木检索的智能化颇受林业人士关注。传统的树木识别和分类主要由人工完成,然而树木种类繁杂,给树种检索鉴定带来了困难。特别是在野外树种识别过程中,用户希望利用一个便携的树种识别工具,帮助他们以尽量少的树木形态特征输入来快速准确的检索树种。因此研究开发一个能提高检索效率、减轻分类信息管理负担的移动智能树种检索应用是非常必要的。本文分析了现有的树木检索系统和相关分类算法,针对本文研究中所用的数据类型,提出了多值属性单样本数据决策树算法(MSDT),同时在现有的集合距离相似度的理论基础上提出了一种新的集合距离计算方法。实验结果证明,MSDT算法对多值属性单样本数据集有着良好的分类效果,并且将新提出的集合距离计算公式用于MSDT算法中很大地提高了分类效率和精度。同时,在Android手机移动端设计开发了一个树种检索系统。该系统将MSDT算法运用于建立树木的检索规则中,减少了检索步骤并唯一化检索结果,提高了树木检索效率；良好的用户交互设计有利于减少用户的输入错误,提高检索的准确率。在此基础上,辅以树木字典和后台管理的功能,实现了后台数据的查询和动态更新。