摘要： 二叉树的层序遍历：https://leetcode.cn/problems/binary-tree-level-order-traversal/ 层序遍历使用队列实现：用size记录当前层的个数，size--控制弹出元素的个数，保证当前层的元素都弹出后，再去遍历弹出下一层的元素。 public Li 阅读全文

摘要： 二叉树的基础理论 递归法遍历二叉树 使用递归法遍历二叉树，首先要明确递归法的三个步骤 确定递归条件：也就是递归方法的参数和返回值。 确定递归方法的终止条件，一般作为方法的开头。if(xx == null){return;} 确定单层递归的逻辑。 二叉树前中后的递归遍历主要在于加入根结点的位置。 pu 阅读全文