二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（1）处应选择（）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（5）处应选择（）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（4）处应选择（）
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（1）处应选择（）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（2）处应选择（）
二叉树__（1）__。在完全二叉树中，若一个结点没有__（2）__，则它必定是叶结点。每棵树都能唯一地转换成与它对应的二叉树。由树转换成的二叉树里，一个结点N的左子树是N在原树里对应结点的__（3）__，而N的右子树是它在原树里对应结点的__（4）__。二叉排序树的平均检索长度为__（5）__。空白（3）处应选择（）
判断线索二叉树中某结点P有左孩子的条件是__（1）__。若由森林转化得到的二叉树是非空的二叉树，则二叉树形状是__（2）__。空白（2）处应选择（）
7.在一棵二叉树中，度为0的结点个数为n0，度为2的结点个数为n2，则n0=______。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
在深度为5的满二叉树中,叶子结点的个数为___________。
若按层序对深度为 6 的完全二叉树中全部结点从１开始编号，则编号为 10 的结点其右孩子的编号为 ____________ 。
一棵深度为 5的满二叉树有 ____________ 个叶子。
若按层序对深度为ｋ的完全二叉树中全部结点从１开始编号，则叶子结点可能的最小编号为_____。
设一棵完全二叉树有128个结点，则该完全二叉树的深度为________，有__________个叶子结点。
设根结点的层次为0，则高度为K的二叉树的最大结点数为______
5、按照二叉树的定义，具有3个结点的不同形状的二叉树有______种
设深度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至多为_____(注意C和D中h是指数)。
若一棵二叉树中只有叶结点和左、右子树皆非空的结点，设叶结点的个数为1，则左右子树皆非空的结点个数为______。
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为______。
在深度为7的满二叉树中，叶子结点的个数为______。
11、一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为___________。
设有如下图所示的二叉树，对此二叉树前序遍历的结果为______。
5、若二叉树中，2度结点数为m，则叶子数为____。
95、对于一棵具有n个结点的二叉树，当进行链接存储时，其二叉链表中的指针域的总数为_______个，其中n-1个用于链接孩子结点。
