摘要: 二叉排序树(Binary Sort Tree),又称二叉查找树。 1、若左子树不为空,则左子树上所有结点的值均小于他的根结构的值; 2、若右子树不为空,则右子树上所有结点的值均大于他的根结构的值; 3、他的左、右子树也分别为二叉排序树。 使用中序遍历时,二叉排序树的输出顺序是由小到大的有序数列。 二 阅读全文
posted @ 2017-07-27 17:42 hello_gogogo 阅读(4178) 评论(0) 推荐(0) 编辑