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

二叉树中每个结点至多有两个子结点而对一般树则无此限制因此二叉树是树的特殊情形【上海海运学院一(分)】

．树形结构中元素之间存在一个对多个的关系【燕山大学 二 (分)】

．在二叉树的第i层上至少有i个结点(i>=)【燕山大学 二 (分)】

．必须把一般树转换成二叉树后才能进行存储【南京航空航天大学 一 (分)】

．完全二叉树的存储结构通常采用顺序存储结构【南京航空航天大学 六 (分)】

．将一棵树转成二叉树根结点没有左子树【北京邮电大学 二 (分)】

．在二叉树中插入结点则此二叉树便不再是二叉树了【北京邮电大学 一 (分)】

．二叉树是一般树的特殊情形【北京邮电大学 一 (分) 一 (分)】

．树与二叉树是两种不同的树型结构【东南大学 一 (分)】

非空的二叉树一定满足某结点若有左孩子则其中序前驱一定没有右孩子【合肥工业大学 二 (分)】

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