ShiHB02的博客

原创 前序中序、中序后序构建二叉树，二叉树遍历（广度优先，前序中序后序递归非递归遍历）C++实现

**运用C++语言实现二叉树的重要知识点：** 前序中序串、中序后序串建立二叉树（前序后序无法确定一颗树） 二叉树遍历 深度优先遍历 递归：前序、中序、后序 非递归（较难）: 前序、中序、后序 广度优先遍历：从最高层（或最底层）开始，向下（向上）逐层访问每一个节点，每一层自左向右访问。 以下是代码实现（附加注释讲解）： #编译环境：用的codeblocks，可以跑出来 #include <iostream> #include <string> //#include