一组字符(a，b，c，d)在文中出现的次数分别为(7，6，3，5)，字符'd'的哈夫曼编码的长度为______。

用二叉链表保存有n个结点的二叉树，则结点中有_____个空指针域。

在树形结构中，度数为O的结点称为_____结点。

度为零的结点称为_____。

深度为k的二叉树，其第k层最少有____个结点。()

在权值为w1，w2，…，wn的n个叶结点构成的所有二叉树中，带权路径长度最小的二叉树称为____。

以下程序是中序遍历二叉链表的递归算法，其中函数Inorder()是中序遍历二叉链表的函数，试填写以下空白处。 voidInorder(BinTreebt) { if(bt!=NULL){ Inorder(_____)； prinff("％C"，(_____)； Inorder(____)； } }

深度为4的完全二叉树的结点数至少为()

中序遍历二叉树的结果为xyz，则有()种不同的二叉树可以得到这一遍历结果。

判断线索二叉树中某结点*p有左孩子的条件是()