摘要: 我们都知道,二叉树常见的操作之一就是遍历,leetcode上很多对二叉树的操作都是基于遍历基础之上的。 二叉树的遍历操作分为深度优先遍历和广度优先遍历,深度优先遍历包括前序、中序、后序三种遍历方式;广度优先遍历又叫层序遍历。 这两种遍历方式都是非常重要的,树的层序遍历一般是没法通过递归来实现,其遍历 阅读全文
posted @ 2021-01-09 19:20 nullxjx 阅读(1053) 评论(0) 推荐(0) 编辑