温馨提示×

treenode的遍历方法有哪些

treenode

小樊

2024-07-04 09:38:20

栏目: 编程语言

深度优先搜索（DFS）：
- 先序遍历：根节点 -> 左子树 -> 右子树
- 中序遍历：左子树 -> 根节点 -> 右子树
- 后序遍历：左子树 -> 右子树 -> 根节点
广度优先搜索（BFS）：逐层遍历，先访问距离根节点最近的节点，然后依次向外扩展。
层次遍历：从上到下，从左到右依次遍历每一层的节点。
前序遍历迭代版：使用栈实现前序遍历。
中序遍历迭代版：使用栈实现中序遍历。
后序遍历迭代版：使用栈实现后序遍历。
Morris遍历：利用线索二叉树实现空间复杂度为O(1)的遍历方法。