Xingyb14的博客

原创 二叉树的遍历

1 概述二叉树的遍历按遍历顺序有先序遍历、中序遍历、后序遍历、层次遍历四种，先序、中序和后序遍历可以通过递归或非递归的方式实现 。递归算法实现简单，而非递归算法的执行效率要高于递归算法，借助栈，可以将二叉树的递归遍历算法转换为非递归算法，其中后序遍历的非递归算法较为复杂。层次遍历需要借助队列实现。讨论的二叉树采用二叉链表存储结构。算法中的 visit 函数对结点进行访问，“ 访问 ”...