代码随想录笔记

递归的实现就是：每一次递归调用都会把函数的局部变量、参数值和返回地址等压入调用栈中 构建二叉树 前序遍历 前序遍历：中左右 入栈：中 - 右 - 左 中空节点不入栈 出栈：中 - 左 - 右 5入 -

基础 种类 满二叉树 一棵二叉树只有度为0的结点和度为2的结点，并且度为0的结点在同一层上 深度为k，有2^k-1个节点的二叉树 完全二叉树 除了最底层节点可能没填满外，其余每层节点数都达到最大值，并

递归三要素 确定递归函数的参数和返回值   确定终止条件 确定单层递归的逻辑   前序遍历 确定递归函数的参数和返回值 参数里需要传入vector来放节点的数值 递归函数返回类型就是void 确定终止