2019年7月16日
二叉树前序遍历，中序遍历，后序遍历以及层次遍历实现
摘要： 一、二叉树的层次遍历 1. 非递归实现：利用队列，存储每一层次的结点进队列，再通过出队操作完成层次遍历。 代码： 2. 递归实现：这里的递归用到了搜索中的bfs。递归函数中需要一个level参数，来确定当前的访问层级。若当前的层级大于等于res数组中的总大小，说明到达新层，需要添加新层。 代码： 二 阅读全文
posted @ 2019-07-16 21:27 Fzu_LJ 阅读(769) 评论(0) 推荐(0) 编辑