查看完整视频
小黑屋思过中,禁止观看!
评论并刷新后可见

您需要在视频最下面评论并刷新后,方可查看完整视频

积分观看

您支付积分,方可查看完整视频

{{user.role.value}}
付费视频

您支付费用,方可查看完整视频

¥{{user.role.value}}
课程视频

开通VIP,畅学全站所有专题课程

  • 专属视频
会员专享

视频选集

最全二叉树详解:二叉树的遍历以及完全二叉树等6种详解

  • 课程笔记
  • 交流讨论

树在数据结构中占据了非常重要的位置,尤其是二叉树。经常是在java面试中必问的一个环节,而且二叉树的应用场景真的非常普遍,需要重点掌握好。

但是一直以来,很多同学对于二叉树的掌握都是不太全面。

为了助大家掌握好二叉树,这节课我会重点讲解以下8点:

1.二叉树的遍历方式有哪些?

2.二叉树有哪些种类?

3.满二叉树的实现

4.完全二叉树的实现

5.二叉搜索树的实现

6.平衡二叉树(AVL)的实现

7.左旋与右旋的优缺点

 

二叉树遍历方式

1二叉树的遍历主要有三种:

最全二叉树详解:二叉树的遍历以及完全二叉树等6种详解-mikechen的互联网架构师之路

1)先序遍历(根左右)

2)中序遍历(左根右)

3)后序遍历(左右根)

 

2 先序遍历(根左右)

我先从第一种先序遍历开始谈起,主要的遍历顺序如下:

1)先访问根结点

2)然后先序遍历左子树

3)然后先序遍历右子树

还是举例说明,先序遍历下图

最全二叉树详解:二叉树的遍历以及完全二叉树等6种详解-mikechen的互联网架构师之路

如果按照先序(根左右)遍历,结果将为: ABDFECGHI

3 中序遍历(左根右)

1)先中序遍历左子树

2)然后是根结点

3)然后中序遍历右子树

还是举例说明,中序遍历同一颗二叉树

最全二叉树详解:二叉树的遍历以及完全二叉树等6种详解-mikechen的互联网架构师之路

按照中序遍历(左根右),结果为: DBEFAGHCI

 

4 后序遍历

1)后序遍历左子树

2)后序遍历右子树

3)然后访问根节点

还是举例说明,后序遍历同一颗二叉树

最全二叉树详解:二叉树的遍历以及完全二叉树等6种详解-mikechen的互联网架构师之路

按照后序遍历(左右根)结果为:DEFBHGICA

 

二叉树的种类

最全二叉树详解:二叉树的遍历以及完全二叉树等6种详解-mikechen的互联网架构师之路

基本包含:

  • 满二叉树
  • 完全二叉树
  • 二叉搜索树
  • 平衡AVL树
  • 红黑树也属于AVL树

我先从满二叉树谈起。

隐藏内容,您需要满足以下条件方可查看
End
0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧
个人中心
今日签到
搜索