二叉树概念

Loading...
北京大学
4.3(245 个评分) | 21K 名学生已注册
课程 5(共 7 门,程序设计与算法 专项课程
查看授课大纲

审阅

4.3(245 个评分)
  • 5 stars
    66.53%
  • 4 stars
    13.06%
  • 3 stars
    8.57%
  • 2 stars
    4.48%
  • 1 star
    7.34%
从本节课中
二叉树基础
你是不是发现,在线性表中查找一个元素每次都要遍历整个表?效率如此低下,怎么改进呢?解决方案是使用非线性的数据结构——树型结构,这一章主要介绍一种最基础而最重要的非线性结构——二叉树。 二叉树有哪些性质?如何在一棵二叉树中寻找一个特定的元素?如何来实现一棵二叉树?学习完这一模块,你会对二叉树的概念,以及一些简单的相关操作有基本的了解。 重点:二叉树、满二叉树、完全二叉树的概念和性质,二叉树的前中后序各种深度优先遍历,二叉树宽度优先遍历。 难点:栈在二叉树非递归深搜中的应用。

教学方

  • Prof. Ming Zhang 张铭

    Prof. Ming Zhang 张铭

    教授

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。