数据结构第五章学习小结

Posted 2020-12-07 lionbot

本章学习内容：

本章我们学习了一种新的数据结构，“树”结构是一类非线性数据结构。主要学习到二叉树的内容，二叉树有好几个重要的性质。刚开始学这种数据结构的时候，还是觉得比线性结构抽象很多。在后来上课和打代码的时候理解到，二叉树存储结构跟遍历有很大的关系，遍历的结果是将非线性结构的树中结点排成一个线性序列。

这是二叉链表的存储表示：

typedef struct Bitnode
{
  int data;//结点数据域
  struct Bitnode *lchild,*rchild;//左右孩子指针
}Bitnode,*Bitree;

 

同时老师讲解的List Leaves 代码的实现让我非常受益匪浅，比如使用bool数组找出根结点。

void Create(Tree &T)
{
    int n;
    cin>>n;
    bool check[10]={false};//使用check数组用于查找根节点
    char a,b;
    for(int i=0;i<n;i++)
    {
        cin>>a>>b;
        if(a==‘-‘ )
           T.data[i].lch = -1;
        else
        {
            T.data[i].lch = a-‘0‘;
            check[a-‘0‘]=true;
        }
        if(b==‘-‘)
           T.data[i].rch = -1;
        else
        {
            T.data[i].rch = b-‘0‘;
            check[b-‘0‘]=true;
        }
    }
    for(int i=0;i<n;i++)
    {
        if(check[i]==false)
        {
            T.root=i;
            break;
        }
    }
}

 

以及我认为最重要的还是二叉树的遍历方式:先序，中序，后序，以及层次遍历。

 

遇到的困难：在小组合作过程中，困难在于如何建立这些树，这与它的存储结构密切相关，所以，分析树的存储结构尤为重要，也是树的难点，只有树建立起来，之后操作才能够更好的进行。虽然小组作业过程中偶然发现了题目的天梯赛原题，但后面组长调试小组版本的代码中出现了很多段错误问题，同时也没考虑释放内存的问题。所以即使有PTA能跑100分的代码可供参考，我也要吸取别人的长处，对代码不足的地方进行优化，争取能完美复现。

反思：有时候会因为是早课容易走神，没有好好记笔记。同时第五章学习过程中也犯过不少乌龙。我需要端正学习态度，好好记笔记。