更多"对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）"的相关试题:
[判断题]若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
[判断题]具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
[判断题]用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
[判断题]采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
[判断题]用二叉链表法（link-rlink）存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
[单项选择]利用二叉链表存储树，则根结点的右指针是（）。
A. 指向最左孩子
B. 指向最右孩子
C. 空
D. 非空
[填空题]对于一个具有n个结点的序列，如果采用插入排序，所需的最大比较次数是（），所需的最大移动次数是（）。
[判断题]对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i—1个结点。
[简答题]已知一棵二叉树的先序序列：ABDGJEHCFIKL；中序序列：DJGBEHACKILF。画出二叉树的形态。
[单项选择]对一棵二叉排序树按（）遍历，可得到结点值从小到大的排列序列。
A. 先序
B. 中序
C. 后序
D. 层次
[判断题]若已知一棵二叉树的前序遍历序列和后序遍历序列，则可以恢复该二叉树
[单项选择]一棵二叉树中共有70个叶子结点和80个度为1的结点。则二叉树中的总结点数为（）。
A. 219
B. 221
C. 229
D. 231
[判断题]中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。
[单项选择]设森林F对应的二叉树为B，它有m个结点，B的根为p，p的右子树的结点个数为n，森林F中第一棵树的结点的个数是（）。
A. m－n
B. m－n－1
C. n＋1
D. 不能确定
[判断题]将一棵树转换成二叉树后，根结点没有左子树。
[单项选择]在一棵具有5层的满二叉树中结点总数为（）。
A. 31
B. 32
C. 33
D. 16
