本文介绍了数据结构中的二叉树遍历，包括先序、中序、后序三种遍历方案的思想及递归、非递归算法，以及层次遍历方法。遍历二叉树是将非线性结构转化为线性序列的过程，通过遍历序列还可以确定二叉树结构。递归与非递归算法的时间复杂度均为O(n)，空间复杂度最坏情况下为O(n)。
本文介绍了数据结构中的二叉树遍历，包括先序、中序、后序三种遍历方案的思想及递归、非递归算法，以及层次遍历方法。遍历二叉树是将非线性结构转化为线性序列的过程，通过遍历序列还可以确定二叉树结构。递归与非递归算法的时间复杂度均为O(n)，空间复杂度最坏情况下为O(n)。
最低0.47元/天 解锁文章
09-12
846
846
06-03
609
609
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
