二叉树相关算法题笔记_vlambda技术博客

vlambda
2021-03-19

二叉树相关算法题笔记

二叉树的前序、中序和后序遍历算法就不写了，比较简单的就是通过递归遍历来实现。下面简单介绍下相关概念：

前序遍历：先打印当前节点，再打印当前节点的左子树，最后打印当前节点的右子树；

中序遍历：先打印当前节点的左子树，再打印当前节点，最后打印当前节点的右子树；

后序遍历：先打印当前节点的左子树，再打印当前节点的右子树，最后打印当前节点；

也就是说，这里面的前、中、后指的是当前节点。