对二叉链表的访问只能从______指针开始，若二叉树为空，则______=NULL。

如果结点A有2个兄弟结点，结点B为A的双亲，则B的度为()

将含有83个结点的完全二叉树从根结点开始编号，根为1号，后面按从上到下、从左到右的顺序对结点编号，那么编号为41的双亲结点编号为()

一棵二叉树中，双分支的结点数为16，单分支结点数为30，则叶子结点数为_____。

试分别写出二叉树的先序遍历和中序遍历的递归算法。

由带权为9，4，6，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为()

设深度为k的二叉树上只有度为0和度为2的结点，则这类二叉树上所含结点总数最少为()个。

某二叉树结点的中序序列为A，B，C，D，E，F，G，后序序列为B，D，C，A，F，G，E，则该二叉树结点的先序序列为()，该二叉树对应的森林包括()棵树。

设森林T中有4棵树，第一、二、三、四棵树的结点个数分别是n1、n2、n3、n4，那么当把森林T转换成一棵二叉树后，且根据结点的右子树上有()个结点。

深度为5的二叉树，结点个数最多为()