代码随想录day14 二叉树
144. 前序遍历
class Solution:def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:if root is None:return []stack = [root]ans = []while(stack):node = stack.pop()ans.append(node.val)if node.right:stack.append(node.right)if node.left:stack.append(node.left)return ans
145. 后序遍历
class Solution:def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:if root is None:return []stack = [root]ans = []while(stack):node = stack.pop()ans.append(node.val)if node.right:stack.append(node.right)if node.left:stack.append(node.left)return ans
94. 中序遍历
class Solution:def preorderTraversal(self, root: Optional[TreeNode]) -> List[int]:if root is None:return []stack = [root]ans = []while(stack):node = stack.pop()ans.append(node.val)if node.right:stack.append(node.right)if node.left:stack.append(node.left)return ans
代码随想录day14 二叉树相关推荐
- 代码随想录_二叉树_leetcode236
leetcode 236. 二叉树的最近公共祖先 236. 二叉树的最近公共祖先 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先. 百度百科中最近公共祖先的定义为:"对于有根树 T ...
- 代码随想录_二叉树_leetcode 701 450
leetcode701. 二叉搜索树中的插入操作 701. 二叉搜索树中的插入操作 给定二叉搜索树(BST)的根节点 root 和要插入树中的值 value ,将值插入二叉搜索树. 返回插入后二叉搜索 ...
- 【代码随想录训练营】【Day14】第六章｜二叉树｜理论基础｜递归遍历｜迭代遍历｜统一迭代
理论基础 二叉树的定义形式有:节点指针和数组 在数组中,父节点的下标为i,那么其左孩子的下标即i*2+1,右孩子的下标即为i*2+2 二叉树的常见遍历形式有:前序遍历.后序遍历.中序遍历和层序遍历 前 ...
- 代码随想录【day 14 二叉树】| 层序遍历 226.翻转二叉树 101.对称二叉树
代码随想录[day 14 二叉树]| 层序遍历 226.翻转二叉树 101.对称二叉树 层序遍历 卡哥文解 视频讲解 题目链接:102.二叉树的层序遍历 解题思路 代码实现 题目链接:107.二叉树的 ...
- 代码随想录算法训练营第十三天|102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树
链接:代码随想录 文章目录 102.二叉树的层序遍历 226.翻转二叉树 101.对称二叉树 解题方法 题目思路 示例代码 总结 解题思路 1.102.二叉树的层次遍历 解题思路 递归法,创立二维数组 ...
- _32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 、714.买卖股票的最佳时机含手续费、968.监控二叉树
_32LeetCode代码随想录算法训练营第三十二天-贪心算法 | 738.单调递增的数字 .714.买卖股票的最佳时机含手续费.968.监控二叉树 题目列表 738.单调递增的数字 714.买卖股票 ...
- 代码随想录算法训练营第十五天| 102层序遍历、226.翻转二叉树、101. 对称二叉树
层序遍历 参考文章:代码随想录 解题思路: 层序遍历一个二叉树.就是从左到右一层一层的去遍历二叉树.这种遍历的方式和我们之前讲过的都不太一样. 需要借用一个辅助数据结构即队列来实现,队列先进先出,符合 ...
- 代码随想录算法训练营第十五天 | 层序遍历 10，226.翻转二叉树，101.对称二叉树 2
代码随想录算法训练营第十五天 | 层序遍历 10,226.翻转二叉树,101.对称二叉树 2 1.1 层序遍历 10 1.1.1 102.二叉树的层序遍历 思路: 通过队列实现 class Solut ...
- 代码随想录Day48|198.打家劫舍、213.打家劫舍II、337.打家劫舍III
文章目录 198.打0家劫舍 213.打家劫舍II 337.打家劫舍III 198.打0家劫舍 文章讲解:代码随想录 (programmercarl.com) 题目链接:198. 打家劫舍 - 力扣( ...
最新文章
- 顾险峰: 庞加莱猜测的证明和应用
- 【TypeScript】探索 var 和 let 关键字之间的差异
- 手写 单隐藏层神经网络_反向传播(Matlab实现)
- Chrome 浏览器 NET::ERR_SSL_OBSOLETE_VERSION 问题及解决方式
- iOS开发－常见错误和警告总结
- 关于js里的那一堆事件
- 共享茶室小程序开发解决方案
- Windows系统electron集成flash播放器(.swf文件在electron中Vue页面中播放)
- java从Object类型转换成double,int类型
- 福建首发互联网监测报告 云计算市场增速迅猛
- 电商小程序实战教程-总体介绍
- foxpro导入 mysql_无法导入、导出或链接到 FoxPro 数据库 | Microsoft Docs
- AI资源对接需求汇总：第2期
- 笔记20210518正则表达式和面向对象
- 使用逻辑回归对信用卡诈骗分析
- 身份验证错误，指定的句柄无效
- C语言写的学生管理系统
- 奥的斯服务器设置楼层运行,奥的斯服务器PPT
- conda与Anaconda
- 一步步教你新电脑如何分区教程