先/中/后序遍历

Posted tyqemptyset

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了先/中/后序遍历相关的知识,希望对你有一定的参考价值。

二叉树

  先序遍历

    根→左→右

    (1 2 4 7 5 3 6 8 9)

  中序遍历

    左→根→右

    (7 4 2 5 1 3 8 6 9)

  后序遍历

    左→右→根

    (7 4 5 2 8 9 6 3 1)

 

  技术图片

以上是关于先/中/后序遍历的主要内容,如果未能解决你的问题,请参考以下文章

怎么根据二叉树的前序,中序,确定它的后序

二叉树遍历问题(前序,中序,后序)

数据结构/PTA-据后序和中序遍历输出先序遍历/树

PTA 根据后序和中序遍历输出先序遍历(25 分)

已知先序后序构造二叉树

数据结构——已知先序中序求后序,已知中序后序求先序