在平衡二叉树上查找的时间复杂性为（ ???）。

设深度为k的二叉树上只有度为0和度为2的节点，则这类二叉树上所含结点总数最少（ ）个 什么是平衡二叉树? 在平衡二叉树中，()。 在平衡二叉树中()。 满二叉树一定是完全二叉树,完全二叉树不一定是满二叉树 满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树（） 设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 简述树、二叉树、满二叉树和完全二叉树的结构特性。 从具有n个结点的二叉排序树中查找一个元素时，最坏情况下的时间复杂性为（）。 满二叉树是完全二叉树。() 满二叉树也是完全二叉树。 （　） 在二叉树中插入结点，该二叉树便不再是二叉树。 最简单的二叉树模型为连续时间模型的的二叉树模型。 n个结点的线索二叉树上含有的线索数为() n个结点的线索二叉树上含有的线索数为（ ）。 n个结点的线索二叉树上含有的线索数为_____。 n个结点的线索二叉树上含有的线索数为()。 设根结点的层数为0，若高度为h的二叉树上只有度为0和度为2的结点，则此二叉树上所包含的结点数至少为()。 满二叉树一定是完全二叉树。() “二叉树为空”意味着二叉树