您的位置: 首页  >  文章  >  关于树-二叉树的存储和遍历。

关于树-二叉树的存储和遍历。

分类: 文章 • 2025-02-16 16:05:16

二叉树的遍历分为

  1. 前序
  2. 中序
  3. 后序
  4. 层序
    首先我们来看前序

关于树-二叉树的存储和遍历。
也就是我们u所说的根，左，右。
然后就是中序
关于树-二叉树的存储和遍历。
也就是左 根 右
然后是后序
关于树-二叉树的存储和遍历。
也就是左 右 根
层序 从根节点出发，依次访问左右孩子结点，再从左右孩子出发，依次它们的孩子结点，直到节点访问完毕

关于树-二叉树的存储和遍历。
二叉树的四种遍历

相关推荐