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