数据结构学习

二叉树的遍历

1、前序遍历: 规则是若二叉树为空,则空操作返回,否则先访问根节点,在前序遍历左子树,再前序遍历右子树。 (输出、左重新递归、右重新递归)

2、中序遍历: 规则是若树为空,则空操作返回,否则从根节点开始(注意并不是先访问哪根节点),中序遍历根节点的左子树,然后访问根节点,最后中序遍历右子树。 (左重新递归、输出、右重新递归)

3、后序遍历:规则是若树为空,则空操作返回,否则从左到右先叶子后结点的方式遍历访问左右子树,最后是访问根节点。

4、层序遍历:规则是若树为空,则空操作返回,否则从树的第一层,也就是根节点开始访问,从上而下逐层遍历,在同一层中,按从左到右的顺序对结点逐一访问。

推荐阅读更多精彩内容