三行代码递归实现二叉树层序遍历

简述 二叉树的层序遍历网上大部分都是使用队列的出队和入队来实现的,此次我用三行代码递归实现二叉树的层序遍历.web 层序 下图是一个简单的二叉树,层序就是一行一行的往下读取,这个二叉树的层序结果即是: 1234567数组 (图画的比较丑,强迫症看着难受,看官忍一下)svg 递归分析 要想使用递归,必须有两个条件:函数 函数参数类型相同 递归必须有出口 在二叉树中找到上面的两个条件,与前中后三种遍历

>>阅读原文<<