1. 首页
  2. 编程语言
  3. 硬件开发
  4. 数据结构 二叉排序树.pptx

数据结构 二叉排序树.pptx

上传者: 2020-12-16 04:50:17上传 PPTX文件 345KB 热度 16次
9.4 二叉排序树1定义 二叉排序树(二叉搜索树或二叉查找树)或者是一棵空树或者是具有如下特性的二叉树(1) 若它的左子树不空则左子树上所有结点的值均小于根结点的值(2) 若它的右子树不空则右子树上所有结点 的值均大于等于根结点的值(3) 它的左右子树也都分别是二叉排序树50308020409010253585662388例如:不是二叉排序树对二叉排序树进行中序遍历得到一个有序序列2. 二叉排序树
用户评论