数据结构考研分类复习真题 第六章 树和二叉树 (二)[2]

二叉树的前序遍历并不能唯一确定这棵树但是如果我们还知道该树的根结点是那一个则可以确定这棵二叉树【上海海运学院 一 (分)】

一棵一般树的结点的前序遍历和后序遍历分别与它相应二叉树的结点前序遍历和后序遍历是一致的【上海海运学院 一 (分)】

．对一棵二叉树进行层次遍历时应借助于一个栈【南京航空航天大学 五 (分)】

．用树的前序遍历和中序遍历可以导出树的后序遍历【北京邮电大学 二 (分)】

．采用二叉链表作存储结构树的前序遍历和其相应的二叉树的前序遍历的结果是一样的【北京邮电大学一(分)】

用一维数组存储二叉树时总是以前序遍历顺序存储结点【上海海运学院 一 (分)】

． 中序遍历二叉链存储的二叉树时一般要用堆栈中序遍历检索二叉树时也必须使用堆栈【上海海运学院一(分)】

．中序遍历一棵二叉排序树的结点就可得到排好序的结点序列【中科院软件所 六 (分)】

后序线索二叉树是不完善的要对它进行遍历还需要使用栈【 长沙铁道学院 一 (分)】

[] [] [] [] [] []