热门标签
更多>
搜索结果
查询Tags标签: isBST,共有 2条记录-
【算法】判断是否为二叉搜索树
二叉搜索树(也叫二叉排序树、二叉查找树,Binary Search Tree),或是空树,或是满足以下性质的二叉树:若左子树不空,则左子树所有节点的值均小于其根节点值 其右子树不空,则右子树所有节点的值均大于其根节点值 左右子树也分别是一颗二叉搜索树由二叉搜索树性质,当对…
2022/1/22 21:09:47 人评论 次浏览 -
算法笔记-判断是否二叉搜索树
二叉搜索树定义:二叉查找树(Binary Search Tree),(又:二叉搜索树,二叉排序树)它或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值;…
2021/6/26 22:27:02 人评论 次浏览