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

．在任意一棵非空二叉排序树删除某结点后又将其插入则所得二叉排序树与删除前原二叉排序树相同【中科院软件所 一 (分)】

．度为二的树就是二叉树【大连海事大学 一 (分)】

．深度为k具有n个结点的完全二叉树其编号最小的结点序号为ëkû+【东北大学 二 (分)】

下面二叉树的定义只有一个是正确的请在正确的地方画√

()它是由一个根和两株互不相交的称为左子树和右子树的二叉树组成

()(a)在一株二叉树的级i上最大结点数是i(i≥)

(b)在一棵深度为k的二叉树中最大结点数是k+(k≥)

()二叉树是结点的集合满足如下条件

(a)它或者是空集

(b)或者是由一个根和两个互不相交的称为左子树和右子树的二叉树组成【中科院自动化所一(分)】

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