在二叉排序树中插入一个结点，该结点一定在叶子上。

在二叉排序树中，凡是新插入的结点都是叶子结点。

在AVL中插入的结点一定是作为叶子结点插入的

在任何一棵二叉树中，如果结点a有左孩子b和右孩子c，则在结点的先序序列、中序序列和后序序列中， 。

在任意一棵非空二叉排序树中，删除某结点后又将其插入，则所得的二叉排序树与删除前相同。

若一棵完全二叉树中某结点无左孩子，则该结点一定是（）。

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

同一组结点无论结点的顺序如何，一定会构成相同的二叉排序树。

在一个长度为n（n>l)的带头结点的单链表L上，另设有尾指针r（指向尾结点)，执行（)操作与链表的长度有关。

中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。

在非空的平衡二叉树中插入一个新结点，原有结点中至少一个结点的平衡因子会改变。