第五章小结

第五章主要学习的是树

1、树的定义

typedef struct
{//树类型定义
　　Node *nodes; //在初始化时使用new来申请空间
　　int root; //根结点下标
}Tree

2、先序遍历，中序遍历，后序遍历（注：可由先序遍历和中序遍历求后序遍历，由后序遍历和中序遍历求先序遍历，但不能由后序和先序求中序）

3、树的存储结构：双亲表示法、孩子表示法、孩子兄弟法。

pta：

1、两道代码在“带你打代码“的帮助下能够理清思路，然后做出来并理解。

2、在星期四的小组协作中我感觉我出力很小，我的思路是层次遍历树，然后在求树的深度，在层次遍历中我运用了数组的方法，然后树的深度没有写出来。

后面看大家的代码，大都是运用链表的形式，有些我不太理解。

接下来的目标：

先跟上老师的教学速度，第6章不要落下，然后回去复习链表的运用，这个很重要。