3.29听课笔记

树的存储结构

方法1：父亲表示法

const int m = 10;
struct node{
    int data,parent;
};
node tree[m];

方法2：孩子表示法

方法3：父子表示法（树形双链表结构）

const int m = 10;
typedef sturct node;
typedef node *tree;
struct node{
    int data;
    tree child[m];
    tree father;
};
tree t;

方法4：孩子兄弟表示法（只记录第一个儿子和兄弟节点）*仅限于二叉树

const int m = 10;
typedef sturct node;
typedef node *tree;
struct node{
    int data;
    tree firtchild,next;
};
tree t;