关于有序二叉树高度的一个结论  

A RESULT ABOUT THE HEIGHT OF ORDER BINARY-TREE

作　　者：孙浩军[1] 

机构地区：[1]河北大学电子系

出　　处：《河北省科学院学报》1998年第2期13-16,共4页Journal of The Hebei Academy of Sciences

摘　　要：有序二叉树结构是一种常用的设计数据结构，它在排序、查找等算法中起着非常重要的作用。它的高度直接影响算法的效率。本文用组合数学、概率的方法给出了一个由Ｎ个数据所能构成的深度为ｋ的二叉树的数目的递推公式及证明。Order binarytree is a very useful data structure,and it takes an important role in classing and searching. Its hight influnces the effection of an algorithm.This paper gaves a recursion formula about the number of order binarytrees, whose hight is k,and which is made of N data and its proof.

关 键 词：有序二叉树 数据结构 高度 树型结构 二叉树 

分 类 号：TP311.12[自动化与计算机技术—计算机软件与理论]