提交"树的形态1"、“树的形态2”临摹各一幅。

提交"山的形态"、“山的层次”临摹各一幅，尺寸8k。

提交树的临摹或写生一幅，注意不同种类树的表现以及树的结构塑造。

本周作业：树、石法临摹 要求： 1. 以董源、巨然作品为例，对南派山水画的树、石法进行单项局部临摹。 2. 树石各临摹2幅。

若关键字的输入序列为 20,9,2,11,13,30,22,16,17,15,18,10。 （1）试从空树开始顺序输入各关键字建立平衡二叉树。画出每次插入时二叉树的形态，若需要平衡化旋转则做旋转并注明旋转类型； （2）计算该平衡二叉搜索树在等概率下的查找成功的平均查找长度； （3）基于上面的建树的结果，画出从树中删除 22，删除 2，删除 10 与 9 后树的形态和旋转类型。

图的最小生成树的形态可能不唯一。（)

回答以下问题，说明二叉树与树的区别。 ① 二叉树是不是度为2的树？二叉树是不是度为2的有序树？为什么？ ② 画出3个结点的树和二叉树的基本形态。

提交“民居2”临摹一幅，尺寸8k。

不管树的深度和形态如何，也不可能构造出一棵有 100个结点的哈夫曼树。（)

具有3个结点的二又树有()。

一棵含有n个结点的树，（)形态达到最大深度。