二叉树先序遍历

二叉树按照遍历方式可以分为三种 从左到右依次被称为先序遍历,中序遍历,后序遍历  先序遍历有两种方式 1 递归版 2 迭代式 为什么再要介绍迭代式? 因为虽然递归式和迭代式都是只要线性的时间,但迭代式的系数更小。  实现 #include<queue> #include<iostream> #include<cstdio> #include<stack> using namespace std;
相关文章
相关标签/搜索