下面段的功能是实现在二叉排序树中插入一个新结点，请在下划线处填上正确的内容。typedef struct node{int data;struct node *lchild;struct node *rchild;}bitree;void bstinsert（）{if（）{;t->data=k;t->lchild=t->rchild=0;}else if（）bstinsert（）;else;}

在二叉排序树中插入一个结点的时间复杂度为()。 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关 在二叉排序树中插入一个结点最坏情况下的时间复杂度为（） 数据结构结点插入删除中，对一棵非空二叉排序树中，删除某结点后又将其插入，则得到新的二排序叉树与原二排序叉树相同（） 中国大学MOOC: 在二叉树排序树中插入一个新结点，总是插入到某个叶子结点的下面，从而成为新的叶子结点。 在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。 二叉排序树中，最小值结点的()。 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历 当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为 对二叉排序树进行（）遍历，可以得到该二叉树所有结点构成的排序序列 由关键字序列（12，7，36，25，18，2）构造一棵二叉排序树（初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树），该二叉排序树的高度（层数）为（）。 有关键码值为10，20，30的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出__________棵不同的二叉排序树。 现有关键码值分别为10、20、30、40的4个结点，按所有可能的插入顺序构造二叉排序树，能构造__________不同的二叉排序树。 在任意一棵非空二叉排序树中，删除某结点后又将其插入，所得二排序叉树与原二排序叉树一定相同 下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。(2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。(3)所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。(4)删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树。 在结点数确定的二叉排序树上进行查找的平均查找长度与二叉树的形态有关，最好的情况是二叉排序树为（）树的时候。 非空二叉排序树的任意一棵子树也是二叉排序树。 从具有n个结点的二叉搜索树（二叉排序树）中查找一个元素时，在最坏情况下的时间复杂度为________。 二叉树排序中任一棵子树都是二叉排序树（） （4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出【4】 棵不同的二叉排序树。