在二叉树排序树中插入一个新结点,总是插入到叶结点下面。（)

在二叉排序树中，即使删除一个结点后马上再插入该结点，该二叉排序树的形态也可能不同。（)

引入线索二叉树的目的是（）。A．加快查找结点的前驱或后继结点的速度B．为了能在二叉树中方便插入

在二叉排序树中插入一个结点的时间复杂度为（)。

在二叉排序树中插入一个结点的时间复杂度为（)。A、O（1)B、O（n)C、O（log2n)D、O（n)

在下列关于二叉树的叙述中，正确的一项是（）。 A)在二叉树中，任何一个结点的度都是2B)二叉树的度

在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。（)