【数据结构】4. 树与二叉树

三种遍历算法中递归遍历左、右子树的顺序都是固定的，只是访问根结点的顺序不同。
不管采用哪种遍历算法，每个结点都访问一次且仅访问一次，故时间复杂度都是 (mathcal{O}(n))。
在递归遍历中，递归工作找的栈深恰好为树的深度，所以在最坏的情况下，二叉树是有 n 个结点且深度为 n 的单
支树，遍历算法的空间复杂度为 (mathcal{O}(n))。

（编辑：辽源站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!