Binary search tree 为什么任意二叉树不能仅使用二叉树旋转转换为BST？
Binary search tree 为什么任意二叉树不能仅使用二叉树旋转转换为BST？,binary-search-tree,Binary Search Tree,我不明白为什么第二句话是错误的：“任意的二叉树可以转换成二叉搜索树。”有哪些BT示例在需要的多次二叉树旋转后不能转换成BST？任何非BST BT示例都可以。这是因为BST旋转保留了BST属性—较小的元素位于根的左侧，较大的元素位于根的右侧。同样，如果BT不是BST，它也会保留其属性
我不明白为什么第二句话是错误的：“任意的二叉树可以转换成二叉搜索树。”有哪些BT示例在需要的多次二叉树旋转后不能转换成BST？任何非BST BT示例都可以。这是因为BST旋转保留了BST属性—较小的元素位于根的左侧，较大的元素位于根的右侧。同样，如果BT不是BST，它也会保留其属性