中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。

采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。

判断题查看答案

用一维数组存储二叉树时，总是以前序遍历顺序存储结点。

判断题查看答案

用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。

判断题查看答案

简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。

简答题查看答案

若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）

单选题查看答案

不使用递归，也可以实现二叉树的前序、中序及后序遍历。

判断题查看答案

某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。

填空题查看答案

对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。

填空题查看答案

用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。

判断题查看答案