设二叉树中元素数目为n。遍历算法的空间复杂性均为O (n),时间复杂性为O(n)。
当t 的高度为n时(右斜二叉树的情况),通过观察其前序、中序和后序遍历时所使用的递归栈空间即可得到上述结论。
前序遍历的复杂性
最新推荐文章于 2023-09-20 10:32:56 发布
设二叉树中元素数目为n。遍历算法的空间复杂性均为O (n),时间复杂性为O(n)。
当t 的高度为n时(右斜二叉树的情况),通过观察其前序、中序和后序遍历时所使用的递归栈空间即可得到上述结论。