摘要
本文证明了对由随机插入结点而逐渐产生的二叉树进行遍历的递归算法的平均运行时间少于等于（n3＋6n2十11n）／18，其中n为树的结点数．
This paper proves that the average running time of the recursive traversal algorithm of stochastic binary tree does not go beyond (n3 + 6n2+ 11n)/18. Here,n is the number of nodes in the tree.
出处
《湖南教育学院学报》
1997年第5期143-146,共4页
Journal of Hunan Educational Institute
