第五章学习小结

第五章 树和二叉树中我学到的

一，基本定义：树、二叉树、完美二叉树、偏二叉树，节点关系，树的深度，叶节点等等的定义

二，树（二叉树）的基本储存结构

（1）用数组,适用于满二叉树

（2）链式结构

（3）数组加链表式：双亲孩子表示法（代码如下）

tyepdef struct cNode{

 int num；/孩子节点下标

struct cNode *firstchild;/第一个孩子

   }cNode；

tyepdef struct pNode{

 char data；

int parent；/父亲节点下标

struct cNode *child;

   }pNode；

tyepdef struct Tree{

 int root；/根节点下标

pNdoe tree【10000】

   }Tree；

 

三、对树的操作

（1）先序插入

（2）三种遍历：先序、中序、后序

（3）层次遍历：利用队列先进先出的特性来完成