【判断题】中序遍历二叉链存储的二叉树时,一般要用堆栈;中序遍历检索二叉树时,也一样。
【判断题】用链表(llink-rlink)存储包含 n 个节点的二叉树时,节点的 2n 个指针区域中有 n+1 个 空指针。
【判断题】二叉树中除叶节点外,任一节点 x ,其左子树根节点的值小于该节点 (x) 的值,其右子树根节点的值大于该节点 (x) 的值,则此二叉树一定是二叉排序树。
【判断题】B+树中所有叶子结点都处在同一层次上,且每个叶子结点中关键字个数均相等。
【判断题】若 X 是二叉中序线索树中一个有左孩子的结点,且 X 不为根,则 X 的前驱为 X 的右子树中最左的结点。
【判断题】一个无序的元素序列可以通过构造一棵二叉排序树而变成一个有序的元素序列。
【判断题】如果T2是由树T1转换而来的二叉树,那T1中结点的先序就是T2中结点的先序。