数据结构 基础树状结构习题答案

数据结构 基础树状结构习题

数据结构  基础树状结构习题答案

第七章 树和二叉树

一、选择题

1.已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为

( )

A.-A+B*C/DE B. -A+B*CD/E C.-+*ABC/DE D. -+A*BC/DE

【北京航空航天大学 1999 一、3 (2分)】

2.算术表达式a+b*(c+d/e)转为后缀表达式后为( )【中山大学 1999 一、5】

A.ab+cde/* B.abcde/+*+ C.abcde/*++ D.3. 设有一表示算术表达式的二叉树(见下图),

它所表示的算术表达式是( )

【南京理工大学1999 一、20(2分)】 A. A*B+C/(D*E)+(F-G) B. (A*B+C)/(D*E)+(F-G) C. (A*B+C)/(D*E+(F-G)) D. A*B+C/D*E+F-G 则T中的叶子 ,1 4. 设树T的度为4,其中度为1,2,3和4的结点个数分别为4,2,1

数为( )

A.5 B.6 C.7 D.8

【南京理工大学 2000 一、8 (1.5分)】

5. 在下述结论中,正确的是( )【南京理工大学 1999 一、4 (1分)】

①只有一个结点的二叉树的度为0; ②二叉树的度为2; ③二叉树的左右子树可任意

交换;

④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。

A.①②③ B.②③④ C.②④ D.①④

6. 设森林F对应的二叉树为B,它有m个结点,B的根为p,p的右子树结点个数为n,森林F

中第一棵树的结点个数是( )

A.m-n B.m-n-1 C.n+1 D.条件不足,无法确定 【南京理工大学2000 一、

17(1.5分)】

7. 树是结点的有限集合,它( (1))根结点,记为T。其余结点分成为m(m>0)个((2))

的集合T1,T2, ,Tm,每个集合又都是树,此时结点T称为Ti的父结点,Ti称为T

的子结点(1≤i≤m)。一个结点的子结点个数称为该结点的( (3) )。二叉树与树是两个

不同的概念,二叉树也是结点的有限集合,它((4))根结点。可以把树的根结点的层数定

义为1,其他结点的层数等于其父结点所在层数加上1。令T是一棵二叉树,Ki和Kj是T

中子结点数小于2的结点中的任意两个,它们所在的层数分别为λKi和λKj,当关系式│

λKi-λKj│≤1一定成立时,则称T为一棵((5))。供选择的答案:

(1)(4) A. 有0个或1个 B. 有0个或多个 C. 有且只有一个 D. 有1个或1

个以上

(2) A. 互不相交 B.允许相交 C.允许叶结点相交 D.允许树枝结点相交

(3) A. 权 B.维数 C.次数 D.序

(5) A. 丰满树 B.查找树 C.平衡树 D.完全树 【上海海运学院1999二、

2(5分)】

8.若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是( )

A.9 B.11 C.15 D.不确定 【北京工商大学2001一.7(3

分)】

9.在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2

Word文档免费下载Word文档免费下载:数据结构 基础树状结构习题答案 (共11页,当前第1页)

你可能喜欢

  • 天津大学
  • 数据结构第三版答案
  • 数据结构习题答案
  • 数据结构习题解析

数据结构 基础树状结构习题相关文档

最新文档

返回顶部