654. 最大二叉树 思路：（递归）循环找最大值及下标，最大值左侧为左子树，右侧为右子树
513. 找树左下角的值 思路：层序遍历最简单
104. 二叉树的最大深度（层序，递归）
层序遍历 层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。 需要借用一个辅助数据结构即队列来实现， 队列先进先出，符合一层一层遍历的逻辑， 而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。 而这种层序遍历方式就是图论中的广度优先遍历
递归算法 前序遍历代码运行过程： A / \ B C / \ \ D E F def preorder_traversal(root): if root: print(root.value, end=' ') # 访问根节点
二叉树 满二叉树和完全二叉树 解题过程中二叉树有两种主要的形式：满二叉树和完全二叉树。 满二叉树
发布于 2024-02-06
