向具有n个结点的二叉搜索树中插入一个元素时，其时间复杂度大致为（）

在二叉排序树中插入一个结点的时间复杂度为()。 具有n个结点的二叉树，有条边 在一棵高度为h的具有n个元素的二叉搜索树中，搜索所有元素的搜索长度中最大的为（） 删除二叉排序树中的一个结点，再重新插入上去，一定能得到原来的二叉排序树 中国大学MOOC: 在二叉排序树中插入一个新结点，总是作为叶子结点插入。 在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。 对于任何一棵具有n个结点的线索二叉树，具有（? ? ）个线索。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。 删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。() 二叉排序树删除一个结点后，仍是二叉排序树。 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有个 具有n（n>0）个结点的完全二叉树的深度为（）。 具有n（n>0）个结点的完全二叉树的深度为（） 一个具有1025个结点二叉树的高h 为（ ） 在二叉排序树中插入一个结点最坏情况下的时间复杂度为（） 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域（） 对一个满二叉树，有m个叶子结点，n个结点，高度为h，则（） 一棵二叉树的第i（i≥1）层最多有___个结点；一棵有n（n>0）个结点的满二叉树共有___个叶子结点和___个非终端结点。 一棵具有n个结点的完全二叉树的树高度(深度)是()。 一棵具有 n个结点的完全二叉树的树高度(深度)是