简答题 依次输入以下序列（42，72，7，63，3，54，5，95，24，30，4，87），试构造该序列的二叉排序树，若查找元素90，需依次与哪些元素比较？
【参考答案】
首先，我们需要根据给定的序列构造一个二叉排序树（也称为二叉搜索树）。二叉排序树的特点是对于树中的每个节点，其左子树中的所有元素都小于该节点，其右子树中的所有元素都大于该节点。给定序列：(42, 72, 7, 63, 3, 54, 5, 95, 24, 30, 4, 87)按照序列中的顺序插入元素，构......
(↓↓↓ 点击‘点击查看答案’看完整答案 ↓↓↓)
