从左到右遍历,最后数值呈现升序。

例如一串数值:

数据结构之中序遍历思想

输出顺序为:1 3 4 6 7 8 10 13 14

步骤如下:

       先看根节点8有没有左子树,8有左子树,那么就来到左孩子3,再看3有没有左子树,3有左孩子,那么就来到左孩子1,再看左孩子1有没有左子树,1没有左孩子,那么我们就输出数值1,再看1有没有右子树。1没有右孩子。那么我们1这个节点就遍历完了。 再回到节点3,输出节点3数值。再看节点3有没有右子树,3有右孩子。我们就来到节点6,再看节点6有没有左孩子。有左孩子。我们就来到节点4.再看4有没有左孩子。 以此方式遍历完根节点8 的左子树。 最后回到根节点,输出根节点,再用同样的方式遍历根节点8的右子树。这样我们的整个二叉树就遍历完了。最后的数值会是一个升序的输出。

相关文章:

  • 2021-11-01
  • 2021-06-25
  • 2022-01-14
  • 2021-08-27
  • 2021-11-27
  • 2022-02-07
  • 2022-01-17
猜你喜欢
  • 2021-06-22
  • 2021-06-05
  • 2022-03-03
  • 2021-06-17
  • 2022-12-23
  • 2022-02-07
  • 2021-07-28
相关资源
相似解决方案