在红黑树的插入中 新插入的结点被着为红色。如果将新结点着为黑色 一般不会破坏红黑树的性质 那么为什么不将新结点着为黑色?

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

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

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

向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。

向一棵B树插入关键码的过程中，若最终引起树根结点的分裂，则新树比原树的高度减少1。（)

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