Open zavier opened 4 years ago
https://zhengw-tech.com/2020/05/03/binary-tree-traversal/#more
树的遍历分为深度优先和广度优先，对于二叉树来说，深度优先有前序遍历（根->左->右), 中序遍历（左->根->右）和后序遍历（根->左->右），广度优先为层次遍历。这里主要对这几种遍历方式的实现进行一下记录 先定义一下树结构 123456public class TreeNode { int val; TreeNode left; T
https://zhengw-tech.com/2020/05/03/binary-tree-traversal/#more
树的遍历分为深度优先和广度优先，对于二叉树来说，深度优先有前序遍历（根->左->右), 中序遍历（左->根->右）和后序遍历（根->左->右），广度优先为层次遍历。这里主要对这几种遍历方式的实现进行一下记录 先定义一下树结构 123456public class TreeNode { int val; TreeNode left; T