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

第六章 树和二叉树

二判断题

二叉树是度为的有序树【长沙铁道学院一(分)】【中科院软件所一(分)】

完全二叉树一定存在度为的结点【青岛大学 一 (分)】

对于有N个结点的二叉树其高度为logn【上海海运学院 一 (分)】

．深度为K的二叉树中结点总数≤k【南京航空航天大学 五 (分)】

二叉树以后序遍历序列与前序遍历序列反映的同样的信息(他们反映的信息不独立)【华南理工大学一 (分)】

二叉树的遍历结果不是唯一的【南京理工大学 二 (分)】

二叉树的遍历只是为了在应用中找到一种线性次序【青岛大学 四 (分)】

树可用投影法进行中序遍历 【青岛大学 一 (分)】

一个树的叶结点在前序遍历和后序遍历下皆以相同的相对位置出现【上海海运学院 一 (分)】

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