day18 二叉树(最大二叉树 ,合并二叉树,二叉搜索树)

654. 最大二叉树 思路:(递归)循环找最大值及下标,最大值左侧为左子树,右侧为右子树

Lee 发布于 2024-02-16

day14 二叉树(层序遍历,反转二叉树)

层序遍历 层序遍历一个二叉树。就是从左到右一层一层的去遍历二叉树。 需要借用一个辅助数据结构即队列来实现, 队列先进先出,符合一层一层遍历的逻辑, 而用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。 而这种层序遍历方式就是图论中的广度优先遍历

Lee 发布于 2024-02-07

day13 二叉树(前中后序遍历,递归,迭代)

递归算法 前序遍历代码运行过程: A / \ B C / \ \ D E F def preorder_traversal(root): if root: print(root.value, end=' ') # 访问根节点

Lee 发布于 2024-02-06