马上注册，结交更多好友，享用更多功能，让你轻松玩转新大榭论坛！
您需要 登录 才可以下载或查看，没有账号？注册
x
第四章：树《巩固与提高》 第 - 109 - 页 8 V/ o5 H& L# L4 l$ o1 l
1. 一个四世同堂的大家庭，曾祖一辈（被视作第一代）有三个孩子，第2代分别有两个、一个和两个孩子，第3代的一些孩子也已经长大成家有了孩子，共计14人。给这个大家庭的每个人用一个字母进行标记，用集合形式表示如下：7 ]9 g, i3 k8 _$ v
（1）所有人的集合是N=｛A,B,C,D,E,F,G,H,I,J,K,L,M,N｝$ M. }; H+ k% m" W) R4 y L
（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>｝请用树形结构来抽象描述上述家庭成员的组成情况。% p- M9 T0 Y* q9 u" O% x
2 d- @: o; Q; g4 o
2. 已知一颗完全二叉树的第六层有8个叶子节点，求该完全二叉树可能的最大节点数量。 B3 p: R$ G8 t$ K# T6 k( o
( n1 M, H/ B; K K
[3 P _. V8 X$ o
3. 已知一颗二叉树共有25个节点，其中5个是叶子节点，求出度为1的节点数量。
4 O6 s( |+ ?9 N8 t6 M. ?9 u7 E% W- J" j W- V9 J; [
2 w$ ^' P& t/ o# f3 k) J9 ]
4. 已知一颗二叉树的中序遍历序列为DGBAECHF，后序遍历序列为GDBEHFCA，求此二叉树的前序遍历序列。: A. ]- A/ f/ l9 }( g1 R
: n3 J* M/ ~( [0 n
- l$ K; j* \0 Z
5. 某表达式树如图4.3.2所示，求出该表达式树的中缀表达式的值。 ~4 ^8 o4 p, i# x/ y6 @& z
! s. t6 K/ C# _
% u3 x. A: F) h) j- ]
6. 某软件界面上需要添加一些文本框对象并进行相关操作，结合实际需求，尝试定义一个文本框的抽象数据类型。3 {/ U/ @" f2 h U
?* N* T0 P5 T/ o$ `6 x$ y3 b/ C
* E* `. @! K8 a7 {% F& G
8 @! ^+ A( H* T# C% [
|
[复制链接]
狗仔卡
发表于 2021-12-31 22:46:50
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
千斤顶
显身卡