数据结构:第五章学习小结

1、本章内容小结:本章学习了树与二叉树,主要核心内容是与递归的定义有关,无论是树的概念或者是树的一些操作,基本上都运用到了递归这个知识点。

而二叉树的学习是本章的重点学习内容,对二叉树进行的操作,基本必须先从二叉树的遍历开始。

  1、先序遍历

void Pre (BiTree T)//先序遍历
{
if(T!=NULL)
{
cout<<T->data;
Pre (T->lchild);
Pre (T->rchild);
}
}

 

  2、中序遍历

void Pre (BiTree T)//先序遍历
{
if(T!=NULL)
{
Pre (T->lchild);

cout<<T->data;
Pre (T->rchild);
}
}

  3、后序遍历

void Pre (BiTree T)//先序遍历
{
if(T!=NULL)
{
Pre (T->lchild);
Pre (T->rchild);

cout<<T->data;
}
}

4、层次遍历

void Pre (BiTree T)//层次遍历
{
Queue *q;
initQueue(q);
if(T!=NULL)
{
enQueue(q,T);
}
while(emptyQueue(q)!=true)
{
cout<<T->data;
if(T->lchild!=NULL)
{
enQueue(q,T->lchild);
}
if(T->rchild!=NULL)
{
enQueue(q,T->rchild);
}
}
}

层次遍历与前面三个遍历类同,但是又多了一个队列的引进,运用到了队列的出队和入队的操作完成层次遍历。

对于二叉树的存储结构:

 

二叉树还有一些十分重要的性质:

 

 

 

2、遇到的问题与困难:

对于二叉树到数的一个转换,原理是类似的,但可能由于对概念的不熟悉,导致一时之间比较难以转换概念,在解答题目时,遇到的困难比较多,例如在数的结构体中,可能会运用到数组与链表的结合体来进行解答;又或是层次遍历操作中,队列对于孩子结点的一些操作代码难以实现等问题。

3、心得体会:对于二叉树与数的一些概念和操作,老师都在视频中讲解的比较详细,特别是老师的一些代码实现,看了能让人有种顿悟的感觉,通过本章的学习,学习的不仅是二叉树和数,更重要的是对递归这一概念有了更深的理解。

4、下一阶段的目标:希望图能对我友善一点吧!

posted @ 2020-05-31 17:56  潮潮00  阅读(208)  评论(0编辑  收藏  举报