8024 - 《信息技术》（选修一）P109【巩固与提高】四单元

admin

第四章：树《巩固与提高》 第 - 109 - 页
+ ]9 W( j* Q3 C+ S0 \

---

1. 一个四世同堂的大家庭，曾祖一辈（被视作第一代）有三个孩子，第2代分别有两个、一个和两个孩子，第3代的一些孩子也已经长大成家有了孩子，共计14人。给这个大家庭的每个人用一个字母进行标记，用集合形式表示如下：
+ f+ ^, l  e8 r（1）所有人的集合是N=｛A,B,C,D,E,F,G,H,I,J,K,L,M,N｝
' a8 u: U- C; H% ~9 n! A/ {（2）反映其家庭结构的父子关系是R=｛<A,B>,<A,C>,<A,D>,<B,E>,<B,F>,<C,G>,<D,H>,<D,I>,<G,J>,<G,K>,<H,L>,<I,M>,<I,N>｝请用树形结构来抽象描述上述家庭成员的组成情况。

游客，如果您要查看本帖隐藏内容请回复

* |0 e+ P5 m3 Z% T7 y! C9 Y

---

2. 已知一颗完全二叉树的第六层有8个叶子节点，求该完全二叉树可能的最大节点数量。

游客，如果您要查看本帖隐藏内容请回复

: r: m2 s8 k5 x3 U" D1 k. U6 A1 r

---

3. 已知一颗二叉树共有25个节点，其中5个是叶子节点，求出度为1的节点数量。
5 K7 [! P! X  Z" o* P+ R

游客，如果您要查看本帖隐藏内容请回复

" W' o2 f, C" Z1 E) g

---

4. 已知一颗二叉树的中序遍历序列为DGBAECHF，后序遍历序列为GDBEHFCA，求此二叉树的前序遍历序列。
: v2 g) ?4 e( R! @0 l7 a

游客，如果您要查看本帖隐藏内容请回复

: e: a2 f8 P2 ~" h8 e) h1 Z! I

---

5. 某表达式树如图4.3.2所示，求出该表达式树的中缀表达式的值。
, i' w, F7 g% A2 f# s6 c' [0 }

游客，如果您要查看本帖隐藏内容请回复

, B! |/ x8 @' h& N
, \  ]) i/ s7 w9 C* t

---

6. 某软件界面上需要添加一些文本框对象并进行相关操作，结合实际需求，尝试定义一个文本框的抽象数据类型。

游客，如果您要查看本帖隐藏内容请回复

" Y0 F3 @1 C1 t0 b6 S9 q1 O7 G/ N

  ^2 @- r+ ^' E! ?$ K8 g. x& O