下列有关二叉排序树的说法错误的是（ A ．二叉排序树主要用于元素的查找 B ．中序遍历二叉排序树可得到元素的升序序列
C ．插入元素的顺序决定了二叉排序树的形态
D ．二叉排序树顾名思义是用于元素的排序的
1个回答
关注
![]()
展开全部
选项 C 是有关二叉排序树说法错误的。二叉排序树（BST）是一种二叉树，其中左子树中的所有节点小于父节点，而右子树中的所有节点大于父节点。因此，如果对于一个二叉排序树进行中序遍历，可以得到一个升序的序列，选项 B 正确。在二叉排序树中，节点的插入顺序将影响其树的形态。如果让节点按照升序的顺序插入，则会出现树的深度增加且不平衡的情况，因为这将使树成为一个单侧树。同样，如果让节点按照降序顺序插入，则会导致树成为一个单侧树，因为所有节点都将成为右子节点，该情况是无法接受的. 因此选项 C 中的说法错误。二叉排序树主要用于元素的查找和排序，选项 A 和 D 都是正确的。
咨询记录 · 回答于2023-03-08
D ．二叉排序树顾名思义是用于元素的排序的
下列有关二叉排序树的说法错误的是（
A ．二叉排序树主要用于元素的查找
B ．中序遍历二叉排序树可得到元素的升序序列
C ．插入元素的顺序决定了二叉排序树的形态
下列有关二叉排序树的说法错误的是（
D ．二叉排序树顾名思义是用于元素的排序的
C ．插入元素的顺序决定了二叉排序树的形态
B ．中序遍历二叉排序树可得到元素的升序序列
A ．二叉排序树主要用于元素的查找
下列有关二叉排序树的说法错误的是（
已赞过
评论
收起
你对这个回答的评价是？
