二叉树的遍历大致能分为以下几种
1.前序:根 左 右
2.中序:左 根 右
3.后序:左 右 根
4.层序:从根开始一层一层的向下 如上图访问顺序:
前序:1 2 3 N N N 4 5 N N 6 N N
中序:N 3 N 2 N 1 N 5 N 4 N …
P. S.:以下代码均在VS2019环境下测试,不代表所有编译器均可通过。 P. S.:测试代码均未展示头文件stdio.h的声明,使用时请自行添加。 目录 1、树的概念2、树的相关概念3、结语 1、树的概念 树是一种非线性的数据结构,它…