2020年6月28日
剑指OFFER_把二叉树打印成多行
摘要： 剑指OFFER_把二叉树打印成多行 题目描述 从上到下按层打印二叉树，同一层结点从左至右输出。每一层输出一行。 思路 这道题简单的说就是二叉树的层序遍历，普遍的做法是利用BFS，然而我想提供一种魔改前序遍历的版本； 前序遍历就是先访问根节点，然后访问左子树，最后是右子树； 为什么对前序遍历进行魔改呢 阅读全文
posted @ 2020-06-28 10:10 樱花小猪 阅读(133) 评论(0) 推荐(0) 编辑