回复

小可爱

2018年10月22日

对 
1.二叉排序树的概念:
  二叉排序树是一种动态树表。
  二叉排序树的定义:二叉排序树或者是一棵空树,
  或者是一棵具有如下性质的二叉树:
  ⑴ 若它的左子树非空,则左子树上所有结点的值均小于根结点的值;
  ⑵ 若它的右子树非空,则右子树上所有结点的值均大于根结点的值;
  ⑶ 左、右子树本身又各是一棵二叉排序树。二叉排序树的性质: 按 中序遍历二叉排序树,所得到的 中序遍历序列是一个递增有序序列。

0 0
回复
暂无回复
查看更多
我要回复