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

1、二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根

二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__...

2、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。A2B3C4D5

3、某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的后序序列为()。AEFGDCBABDCBEFGACBCDGFEADDCBGFEA

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

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

5、在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。

在二叉树的链式存储结构中，通常每个结点中设置三个域，它们是（）、（）、（）。

6、二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根

二叉树的前序、中序和后序遍历法最适合采用__（1）__来实现。查找树中，由根结点到所有其他结点的路径长度的总和称为__（2）__，而使上述路径长度总和达到最小的树称为__（3）__...