- 博客(1)
- 收藏
- 关注
原创 树的遍历算法(递归,迭代)(C++,java)
树的遍历算法(递归,迭代)(C++,java) 最近刷力扣,记录一下树的各种遍历算法,分别用C++和java实现,基于递归和迭代。 基于递归的二叉树遍历 所有树的遍历用递归来解决思路都是是十分清晰的,前序中序后序差距都差不多,就是改变一下位置。下面给出前序的代码。 前序 (当前节点+左子树+右子树) //递归(java) public List<Integer> preorderTraversal(TreeNode root) { List<Integer
2021-05-28 12:25:04 268
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人