判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左 右子树不空 则左子树所有结点的值
已帮助 人
判断下面关于二叉排序树的说法是否正确。 1. 若二叉排序树的左、右子树不空,则左子树所有结点的值均小于右子树所有结点的值。 2. 二叉排序树和折半查找的平均查找长度都与logn成正比。 3. 在二叉排序树中插入新结点时需要移动其他结点。 4. 先序遍历二叉排序树可以得到关键字的有序序列。 5. 一棵含有n个结点的二叉排序树的平均查找长度与树的形态有关。

回答
共1条回复-
C
