摘要: 1、题目描述 2、分析 二叉树的前中后遍历,通过递归很容易实现。层序遍历一般需要使用队列来实现。首先把根节点放入队列,使用一个变量记录根节点,然后把根节点取出,使用前面记录的变量找到根节点的左右子节点,放入队列,这样队列里就是下一层的节点。用一个for循环遍历,然后存入一个一维数组。遍历完之后把这个 阅读全文
posted @ 2019-04-18 20:58 吾之求索 阅读(102) 评论(0) 推荐(0)