某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)（ ）。
二叉树的第（）层上至多有2i-1（i≥1）个结点。
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
二叉树中所有结点个数是2k-1-1，其中k是树的深度。
线索二叉树的优点是便于在中序下查找前趋结点和后继结点。
已知某二叉树的先序遍历序列是aecdb，中序遍历序列是eadcb。若上述二叉树的各个结点的字符分别是1，2，3，4，5，并恰好使该树成为一棵二叉排序树，试问a、b、c、d、e的值各为多少？
某二叉树共有7个节点，其中叶子节点只有1个，则该二叉树的深度为（）。
有64个节点的完全二叉树的深度为（）(根的层次为1)。
1、树的后序遍历结果和对应的二叉树的中序遍历结果相同。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)
设一棵二叉树中，度为1的结点数为9，则该二叉树的叶结点的数目为
在二叉树的第i层上至多有（)个结点（i≥1)。
对二叉树的结点从1开始连续编号，要求每个结点的编号大于其左、右子女的编号，同一结点的左、右子女中，其左子女编号小于其布子女编号，则可采用（)遍历实现二叉树的结点编号。
平衡二叉树的平衡因子只可能是－1、0、1。（)
设只含根结点的二叉树的高度为0，则高度为k的二叉树的最大结点数为（37)。A．2kB．2k-1-1C．2k-1-1D．2k
【简答题】二叉树、树和森林是三种不同的数据结构，问： （1）指出树和二叉树的主要区别。 （2）将下图所示的树转化为二叉树。 （3）将下图所示的森林转化为二叉树。 （4）将树和森林转换为二叉树的基本目的是什么？
7、若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是（）。
19、讨论树、森林和二叉树的关系，目的是为了（）。
二叉排序树的查找效率与二叉树的（1）有关, 在（2）时其查找效率最低。
2、n 个结点深度为 h 的二叉树的线索化所需的时间复杂度是（）。
1、对空树的二叉平衡树，依次输入A，Z，B，T，C，P 所构造的二叉平衡树的根结点为 _______（字母根据在字母表的编号比较大小，A~Z的编号为1~26）。
假设一棵二叉树的中序序列为 B F D A G E H C，先序序列为A B D F C E G H，请： （1）写出该二叉树的后序遍历序列 （2）根据该二叉树的后序遍历序列画出其线索二叉树。
1、完全二叉树的存储结构通常采用顺序存储结构。
1、一棵二叉树的后序序列是：CBEFDA,中序序列是：CBAEDF,则该二叉树的先序序列是（）
