【单选题】
若要唯一地确定一棵二叉树，只需知道该二叉树的
【判断题】
由二叉树的先序序列和后序序列可以唯一确定一棵二叉树。
【判断题】
若二叉树用二叉链表作存贮结构，则在n个结点的二叉树链表中只有n—1个非空指针域。
【判断题】
设一棵树T可以转化成二叉树BT，则二叉树BT中一定没有右子树。（）
【单选题】
根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（ ）。
【单选题】
设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（）。
【单选题】
一棵采用链式存储的二叉树中，共有n个指针域被有效使用（即指针域为非空）。该二叉树有（ ）个结点。
【单选题】
从具有n个结点的二叉排序树中查找一个元素时，在最坏情况下的时间复杂度为（ ）。
【单选题】
欲实现任意二叉树的后序遍历的非递归算法而不必使用栈，最佳方案是二叉树采用（ ）存储结构。
