设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
设具有n个结点的完全二叉树的第1层为根结点，若一个结点i满足2i>n，则该结点没有（）。
2.设F是一个森林，B是由F转换得到的二叉树，F中有n个非终端结点，则B中右指针域为空的结点有_______个。
4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。
4.设森林T中有4棵树,其结点个数分别为n1,n2,n3,n4,那么当森林T转换成一棵二叉树后,则根结点的右子树上有( )个结点。
具有50个结点的二叉树，其叶子结点有13个，则度为1的结点有（ ）。
一棵二叉树的高度为h,所有结点的度或为0或为2,则这棵二叉树最少有( )个结点。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起始下标为1)，那么()时采用顺序存储更节省空间。
●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点()。
●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。
设一个完全二叉树有21个结点，如果按照从上到下，从左到右的顺序从1开始顺序编号，则编号为8的双亲结点的编号是（）
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。
一棵二叉树含有ABCDEFGH共8个结点，对其进行先序、中序、后序遍历的结果分别如下：BCEGH、CDAGHF、DB FEA，“”表示不清楚是什么结点。那么该二叉树度为1的结点共有(7)个。
有1023个结点的二叉树的最小高度是 。
某完全二叉树中共60个结点，则该完全二叉树的高度为 。
【单选题】一棵具有 n个结点的完全二叉树的高度（深度）是（）。
一棵完全二叉树结点总个数有n个，则此二叉树的高度为（）
一棵具有 n个结点的完全二叉树的树高度（深度）是（）
设某种二叉树有如下特点：每个结点要么是叶子结点，要么有2棵子树。假如一棵这样的二叉树中有m（m＞0)个叶子结点，那么该二叉树上的结点总数为（)。
17、假设T是一棵高度为5的二叉树,T中只有度为0和度为2的结点，那么T树最少应该有 个结点。
下列叙述正确的个数是（）。（1）向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。（2）对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。（3）所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。（4）删除二叉排序树中的一个结点，再重新插入，一定能得到原来的二又排序树
14、设F是一个森林，B是由F变换得的二叉树。若F中有n个非终端结点，则B中右指针域为空的结点有（）个。
6、高度为7的二叉树，最少有（）个结点。
设高度为h的二叉树只有度为0和度为2的结点，则此类二叉树结点数至少为（）。
