数据结构 二叉排序树.pptx
9.4 二叉排序树1定义 二叉排序树(二叉搜索树或二叉查找树)或者是一棵空树或者是具有如下特性的二叉树(1) 若它的左子树不空则左子树上所有结点的值均小于根结点的值(2) 若它的右子树不空则右子树上所有结点 的值均大于等于根结点的值(3) 它的左右子树也都分别是二叉排序树50308020409010253585662388例如:不是二叉排序树对二叉排序树进行中序遍历得到一个有序序列2. 二叉排序树
9.4 二叉排序树1定义 二叉排序树(二叉搜索树或二叉查找树)或者是一棵空树或者是具有如下特性的二叉树(1) 若它的左子树不空则左子树上所有结点的值均小于根结点的值(2) 若它的右子树不空则右子树上所有结点 的值均大于等于根结点的值(3) 它的左右子树也都分别是二叉排序树50308020409010253585662388例如:不是二叉排序树对二叉排序树进行中序遍历得到一个有序序列2. 二叉排序树