包括前序遍历、中序遍历、后序遍历,如下图所示。

二叉树的遍历方式与二叉树的度

前序遍历:根结点、左子树、右子树。

中序遍历:左子树、根结点、右子树。

后序遍历:左子树、右子树、根结点。

复杂二叉树的遍历方法:

先找出最大的一脉,然后一层一层的简化,如下图所示。

二叉树的遍历方式与二叉树的度

 2 二叉树的度

 二叉树的度就是子节点的个数

参考

一节课搞定计算机二级难题:二叉树遍历结构

https://www.bilibili.com/video/BV16b411h7PH

相关文章:

  • 2021-12-24
  • 2021-08-19
  • 2022-12-23
  • 2021-09-06
  • 2021-04-18
  • 2021-10-11
  • 2021-12-10
猜你喜欢
  • 2021-05-10
  • 2022-12-23
  • 2021-12-10
  • 2022-01-01
相关资源
相似解决方案