c++教程中序遍历是怎么遍历的？

2021-04-09

1616

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

中序遍历是怎么遍历的？

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

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

遍历过程的意义是到处旅行。