摘要: 二叉排序树的定义: 二叉排序树(Binary Sort Tree) 空树or具有以下性质的二叉树 1>若左子树不空,则左子树上所有的结点小于根节点的值。 2>若右子树不空,则右子树上所有的结点大于根节点的值。 3>左右子树也分别是二叉排序树。 二叉排序树的特点: 中序遍历二叉树关键码有序 顺带一提关 阅读全文
posted @ 2019-12-19 19:35 -Corlin- 阅读(422) 评论(0) 推荐(0) 编辑