二叉树遍历算法分析
前/中/后序遍历算法
可以发现这三种遍历算法只有一行代码,也就是输出结点数据域的位置不同
- 前序遍历是先输出数据域再递归到左孩子和右孩子
- 中序遍历是先递归到左孩子等返回的时候输出数据域再递归到右孩子
- 后序遍历是指先递归到左孩子,然后递归到右孩子,最后返回的时候输出数据域
递归树
很明显这三种算法的遍历顺序是相同的,只是访问到每个根节点时打印该结点的数据域的时机不同
遍历算法的时空复杂度
1.时间为O(n)
2.空间为O(n)
标签:输出,遍历,递归,孩子,算法,二叉树 From: https://www.cnblogs.com/harper886/p/17321729.html