（判断题）
中序遍历二又链表存储的二叉树时，一般要用堆栈；中序遍历检索二叉树时，也必须使用堆栈。
A对
B错
正确答案
答案解析
略
相似试题
（判断题）
采用二叉链表作为树的存储结构，树的前序遍历和其相应的二叉树的前序遍历的结果是一样的。
（判断题）
用一维数组存储二叉树时，总是以前序遍历顺序存储结点。
（判断题）
用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
（简答题）
简述由二叉树的前序、中序和后序遍历序列如何确定二叉树。
（单选题）
若二叉树的先序遍历序列为ABDECF，中序遍历序列DBEAFC，则其后序遍历序列为（）
（判断题）
不使用递归，也可以实现二叉树的前序、中序及后序遍历。
（填空题）
某二叉树的前序遍历结点访问顺序是abdgcefh，中序遍历的结点访问顺序是dgbaechf，则其后序遍历的结点访问顺序是（）。
（填空题）
对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
（判断题）
用指针的方式存储一棵有n个结点的二叉树，最少要n+1个指针。
