您申请加入课程:数据结构与算法(c 描述)
需要验证您的身份,请输入课程密码:
您的学号:
班级选择:
课程密码:

数据结构与算法(c 描述)-尊龙凯时官方app下载

https://www.scholat.com/course/sjjg
  • 创建者

    creator

    潘家辉
  • 活跃度

    activeness

  • 访问量

    visits

    197399

教学公告

20软工 第8周安排
[作者: 杨桂芝  发布时间:2021-10-22 15:27:05  浏览次数:611次]

20软件工程《数据结构与算法》 8周安排

讲解第5章的内容 137-149

重点

1、二叉树的性质与练习

2、二叉树的遍历操作

(由中序遍历和前(后)序遍历推断出一颗唯一的二叉树)

3、二叉树的存储结构和递归算法

(链式存储结构的程序实现)

4、树和二叉树的转化

大家可以根据自己的情况进行相应的预习

师说

在孩子的眼中,世界是另外一种样子。可能在我们大人看来,司空见惯的一些事物,已经掩盖了我们的想象力,但是童稚未去的孩子们往往能观察到我们所忽视的一面,所以,多陪陪孩子吧(首先,你得有个……)。

比如上图中,我们看到的是一颗普普通通的树,而孩子看到的是二进制的树(二叉树)。(lctt 译注:此处 binary tree 做一语双关状,孩子眼中是二进制树,而在搞计算机的老爸听来却是二叉树)。


二叉树在算式分析、信息检索和编码理论等方面有着重要的应用。如基于slm的二叉树在语音停顿预测中的应用。

感兴趣的同学可以登录学校图书馆检索相关论文阅读研究。

出处:


1. 求两个节点的最近公共祖先;

2. 求二叉树中最远的两个结点的距离;

3. 由前序遍历和中序遍历重建二叉树(如:前序序列:1 2 3 4 5 6 - 中序序列 :3 2 4 1 6 5);

4. 判断一棵树是否是完全二叉树

5. 将二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向;

6.求二叉树的宽度;

7. 判断一棵二叉树是否是平衡二叉树;

8.判断一颗二叉树是否是另一颗树的子树。


推荐阅读

二叉树算法应用案例



相关课程

扫一扫二维码,快速加入本课程!

查看使用方法
网站地图