前中后序遍历有技巧吗中序遍历是怎么遍历的？

2021-03-14

1791

中序遍历是怎么遍历的？中间顺序遍历首先遍历左子树，然后访问根节点，最后遍历右子树。如果二叉树为空，则结束并返回。让二叉树中的元素个数为n，中间顺序遍历算法的空间复杂度和时间复杂度为o（n）。

中序遍历是怎么遍历的？

中间顺序遍历首先遍历左子树，然后访问根节点，最后遍历右子树。如果二叉树为空，则结束并返回。

让二叉树中的元素个数为n，中间顺序遍历算法的空间复杂度和时间复杂度为o（n）。