摘要: 一、概念 排序二叉树是一种特殊结构的二叉树,通过它可以非常方便的对树中所有节点进行排序和检索。排序二叉树要么是一颗空的二叉树,要么就是具有下列性质的二叉树。 1、若他的左子树不为空,则左子树上所有节点的值均小于它的根节点的值。 2、若它的右子树不为空,则右子树上所有节点的值均大于它的根节点的值。 3 阅读全文
posted @ 2018-02-21 21:42 彩电 阅读(5186) 评论(0) 推荐(0) 编辑