使用条目遍历foreach循环,遍历foreach循环中的键或值,使用迭代器遍历,通过键查找值进行遍历(效率低下)。
中间顺序遍历首先遍历左子树,然后访问根节点,最后遍历右子树。如果二叉树为空,则结束并返回。
让二叉树中的元素个数为n,中间顺序遍历算法的空间复杂度和时间复杂度为o(n)。
什么是便利店树的遍历三种顺序遍历二叉树口诀
微信 分享