某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。
二叉树的第（）层上至多有2i-1（i≥1）个结点。
在平衡二叉树中，任意结点左右子树的高度差（绝对值）不超过1
二叉树中所有结点个数是2k-1-1，其中k是树的深度。
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（）。
6.在平衡二叉树中,向某个平衡因子不为零的结点的树中插入一新结点,必引起平衡旋转。
1、树的后序遍历结果和对应的二叉树的中序遍历结果相同。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点个数是（）
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为 【】。
在平衡二叉树中，任意结点左右子树的高度差不超过1。（)
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（37)。A．2kB．2k-1-1C．2k-1-1D．2k
设根结点的层次为0，则高度为k的二叉树的最大结点数为（)。A．2kB．2k-1C．2k+1D．2k+1-1
【简答题】二叉树、树和森林是三种不同的数据结构，问： （1）指出树和二叉树的主要区别。 （2）将下图所示的树转化为二叉树。 （3）将下图所示的森林转化为二叉树。 （4）将树和森林转换为二叉树的基本目的是什么？
【单选题】4.在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并已知A的左孩子的平衡因子为0,右孩子的平衡因子为1,则应作（) 型调整以使其平衡。
7、若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。
二叉排序树的查找效率与二叉树的（1）有关, 在（2）时其查找效率最低。
1、对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
向空二叉平衡树依次插入关键字为0,92,85,26,10,22的元素，请画出二叉平衡树的构造过程。 注意：要求画出5个构造步骤所得到的树形，每个步骤分别计分，如果只给出最终的树形，最多只能得8分。
1、完全二叉树的存储结构通常采用顺序存储结构。
1、一棵二叉树的后序序列是：CBEFDA,中序序列是：CBAEDF,则该二叉树的先序序列是（）
已知 6 个结点的二叉树的先根遍历是 1 2 3 4 5 6（数字为结点的编号，以下同），后根遍历是3 2 5 6 4 1，则该二叉树的可能的中根遍历是（）
