二叉树相关算法题笔记

Posted 2021-04-03 前端入门到精通

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

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

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

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

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