用二叉链表法存储包含n个结点的二叉树,结点的2n个指针区域中有n＋1个为空指针。 A．错误B．正确
对具有n个结点的线性表进行顺序查找，最坏情况下需要的比较次数为_______。
在具有n个结点的二叉树中，如果各结点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根结点在第1层)()。A.nB.n/2+1C.n+1D.n-1
● 某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n1），则该二叉树 （40） 。（40）A. 共有n层，每层有一个结点B. 共有log2n层，相邻两层的结点数正好相差一倍C. 先序遍历序列与中序遍历序列相同D. 后序遍历序列与中序遍历序列相同
用链表(lchild-rchild表示法)存储的包含n个结点的二叉树，结点的2n个指针域中有n+l个空指针。()
设n、m为一棵二叉树上的两个结点，在中序遍历时，若n在m的前面，则( )。A．n为树的左子树上的结点，m为右子树上的结点B．n是m的祖先结点C．n的层次比m层次高D．n在m的左方
设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m之前的条件是_____________。A.n在m右方B.n是m的祖先C.n在m左方D.n是m子孙
n个结点的二叉树，若用二叉链表作为存贮结构，则左、右子链域的总数为(45)个，其中(46)个用于链接子结点，(47)个空闲着。A．nB．n-1C．n+lD．n-2
设n、m为一棵二叉树上的两个结点，在中序遍历时，n在m前的条件是()。A.n在m右方B.n是m祖先C.n在m左方D.n是m子孙
某二叉树为单枝树（即非叶子结点只有一个孩子结点）且具有n个结点（n>1）,则该二叉树（ ）A.共有n层，每层有一个结点B.共有log2n层，相邻两层的结点数正好相差一倍C.先序遍历序列与中序遍历序列相同D.后序遍历序列与中序遍历序列相同
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
设n/m为一棵二叉树上的两个结点，在中序遍历中，n在m的前面的条件是（）。
对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个（）。
一棵二叉树的第i（i≥1）层最多有（）个结点；一棵有n（n0）个结点的满二叉树共有（）个叶子结点和（）个非终端结点。
深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
填空题深度为k的完全二叉树至少有（）个结点，至多有（）个结点，具有n个结点的完全二叉树按层序从1开始编号，则编号最小的叶子的序号是（）。
判断题用链表（llink-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n-1个空指针。A对B错
判断题对n个结点的二叉树用递归程序进行中序遍历时，最坏情况下要附加n个辅助存储空间。A对B错
判断题用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。A对B错
判断题用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A对B错
判断题用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。A对B错
判断题若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。A对B错