1.前序遍历:遍历最左路径,节点入栈,访问遍历的每一个节点,获取栈顶元素,栈顶元素出栈。接着访问栈顶元素右子树。
2.中序遍历:遍历最左路径,节点入栈但不访问。左路径访问完后,获取栈顶元素,栈顶元素出栈,访问栈顶元素。访问栈顶元素右子树。
3.后序遍历:遍历最左路径,节点入栈不访问,或取栈顶元素,判断栈顶元素有没有右子树,若没有右子树或者右子树已经访问了,则访问栈顶元素,否则访问栈顶元素。
前序遍历、中序遍历、后序遍历非递归遍历的实现思想
最新推荐文章于 2021-09-24 21:13:05 发布