递归遍历算法相关硕士博士期刊学术论文

本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于（ｎ＾３＋６ｎ＾２＋１１ｎ）／１８，其中ｎ为树的结点数。......