一、研讨题目:
1.多元多项式的表示、类定义和基本算法实现【给出算法思想即可】?
2.二叉树的主要性质及其证明。
3.二叉树的存储结构【各种方法】及其基本操作的实现【思想】。
二、内容整理:
1.多元多项式的表示、类定义和基本算法实现【给出算法思想即可】?
要点:
用广义表来实现。如三元多项式:
可以重新写作:
P(x,y,z)可以看做是z的多项式,即 。A和B又是(x,y)的多项式,如 ,C和D又为x的一元多项式。
然后表示为广义表如下:
--------变元为z
--------变元为y
--------变元为x
其他定义参照广义表定义即可。
2.二叉树的主要性质及其证明。
要点:
先是讲解了二叉树的主要术语,也就是课本上P148的内容,进行了初步了解。
然后又讲解了二叉树的5条主要性质,也就是课本P153的内容,同时也进行了相关证明。
3.二叉树的存储结构【各种方法】及其基本操作的实现【思想】。
要点:
这一问题也就是课本章节6.3的主要内容,其存储结构可分为数组表示法和链表表示法。
数组表示法即利用连续存储空间存储二叉树结点中的数据元素,利用数组下标来反映数据元素之间的关系。这种存储结构对于完全二叉树非常适合,但是对于一般的二叉树来讲,主要存在的问题是空间利用率低。
链表表示法用于表示非完全二叉树非常合适。它的结点分为三个域:
Leftchild | Data | Rightchild |
分别用于存放左孩子、数据和右孩子。基本操作实现的函数有构造函数、析构函数、判断二叉树是否为空、找某结点的双亲等。其中寻找某结点双亲需要进行二叉树遍历,遍历方法包括前序遍历、中序遍历和后序遍历。