Question

已知一组元素为60，55，48，37，56，90，84，54，100，试着画出按元素排列顺序输入而生成的一颗二叉排序树

Answer 1

问：已知一组元素为60，55，48，37，56，90，84，54，100，试着画出按元素排列顺序输入而生成的一颗二叉排序树

答：您好！ 亲~ 60 / \ 55 90 / \ / \ 48 56 84 100 / /37 54注意，二叉排序树中每个节点的左子树小于该节点，右子树大于该节点。因此，我们可以通过以下步骤来构建这棵树：将第一个元素 60 设为根节点。比较下一个元素 55，发现比根节点小，因此作为根节点的左子节点。比较下一个元素 48，发现比根节点和左子节点都小，因此作为左子节点的左子节点。比较下一个元素 37，发现比根节点和左子节点的左子节点都小，因此作为左子节点的左子节点的左子节点。比较下一个元素 56，发现比根节点和左子节点大，但比左子节点的右子节点小，因此作为左子节点的右子节点。比较下一个元素 90，发现比根节点大，因此作为根节点的右子节点。比较下一个元素 84，发现比根节点的右子节点小，因此作为根节点的右子节点的左子节点。比较下一个元素 100，发现比根节点的右子节点大，因此作为根节点的右子节点的右子节点。比较下一个元素 54，发现比左子节点的右子节点小，因此作为左子节点的右子节点的左子节点。通过按照这个方法继续处理剩余的元素，我们可以得到上面所示的二叉排序树。