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

第六章 树和二叉树

三填空题

．二叉树由___()____()______()__三个基本单元组成【燕山大学 一 (分)】

．树在计算机内的表示方式有___()_____()_____()__【哈尔滨工业大学 二 (分)】

．在二叉树中指针p所指结点为叶子结点的条件是______【合肥工业大学 三(分)】

．中缀式a+b*+*(cd)对应的前缀式为__()___若a=b=c=d=则后缀式db/cc*ab*+的运算结果为_()__【西南交通大学 一】

．二叉树中某一结点左子树的深度减去右子树的深度称为该结点的____【燕山大学一(分)】

．具有个结点的完全二叉树的深度为______【燕山大学 一 (分)】

．已知一棵度为的树有个度为的结点个度为的结点个度为的结点则该树有______个叶子结点【厦门大学 六 (%/分)】

．深度为k的完全二叉树至少有___()____个结点至多有___()____个结点【厦门大学 一 (%/分)】 【南京理工大学 二 (分)】

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