从具有n个结点的二叉搜索树中查找一个元素时,在平均情况下的时I可复杂度大致为()

在一棵高度为h的具有n个元素的二叉搜索树中，搜索所有元素的搜索长度中最大的为（） 对于任何一棵具有n个结点的线索二叉树，具有（? ? ）个线索。 在具有n个结点的二叉树的二叉链表表示中，2n个孩子指针域中，只用到（）个域。 二叉排序树删除一个结点后，仍是二叉排序树。 一个具有1025个结点二叉树的高h 为（ ） 一棵具有N个结点的二叉树采用二叉链表进行存储,其中空指针域有个 具有n（n>0）个结点的完全二叉树的深度为（）。 具有n（n>0）个结点的完全二叉树的深度为（） 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域（） 设二叉排序树上有 n 个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为（） 对一个满二叉树，有m个叶子结点，n个结点，高度为h，则（） 一棵二叉树的第i（i≥1）层最多有___个结点；一棵有n（n>0）个结点的满二叉树共有___个叶子结点和___个非终端结点。 一棵具有 n个结点的完全二叉树的树高度(深度)是 一棵具有n个结点的完全二叉树的树高度(深度)是()。 一棵具有n个结点的完全二叉树的树高度(深度)是() 对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。 具有n个结点的完全二叉树的深度为 【2】 。 若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n-1个非空指针域。() 用二叉链表存储包含n个结点的二叉树时，结点的2n个指针区域中有n+1个空指针