给定一个二叉树，返回它的中序 遍历。

示例:

输入: [1,null,2,3]1\2/3输出: [1,3,2]

进阶: 递归算法很简单，你可以通过迭代算法完成吗？

二叉树遍历

不太想用递归，试试循环吧。

Code

    def inorderTraversal(self, root: TreeNode) -> List[int]:ans = []if root is not None:stack, temp = [], rootwhile stack or temp is not None:if temp is not None:stack.append(temp)temp = temp.leftelse:temp = stack.pop()ans.append(temp.val)temp = temp.rightreturn ans

94. Binary Tree Inorder Traversal 二叉树的中序遍历相关推荐

  1. 94. Binary Tree Inorder Traversal二叉树的中序遍历

    网址:https://leetcode.com/problems/binary-tree-inorder-traversal/ 参考:https://leetcode.com/problems/bin ...

  2. [LeetCode] Binary Tree Postorder Traversal 二叉树的后序遍历

    Given a binary tree, return the postorder traversal of its nodes' values. For example: Given binary ...

  3. 145. Binary Tree Postorder Traversal 二叉树的后序遍历

    给定一个二叉树,返回它的 后序 遍历. 示例: 输入: [1,null,2,3] 1\2/3 输出: [3,2,1] 进阶: 递归算法很简单,你可以通过迭代算法完成吗? DFS 今天这道题比较简单,直 ...

  4. 【二叉树迭代版中序遍历】LeetCode 94. Binary Tree Inorder Traversal

    LeetCode 94. Binary Tree Inorder Traversal Solution1:递归版 二叉树的中序遍历递归版是很简单的,中序遍历的迭代版需要特殊记一下! 迭代版链接:htt ...

  5. LeetCode 94. Binary Tree Inorder Traversal

    94. Binary Tree Inorder Traversal Given a binary tree, return the inorder traversal of its nodes' va ...

  6. 94. Binary Tree Inorder Traversal

    题目: Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binar ...

  7. 94 Binary Tree Inorder Traversal

    递归的代码是以前数据结构书上常见的: public ArrayList<Integer> inorderTraversal(ConstructBinaryTreefromPostorder ...

  8. [LeetCode]:94:Binary Tree Inorder Traversal

    题目: Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binar ...

  9. leetcode[94]Binary Tree Inorder Traversal

    Given a binary tree, return the inorder traversal of its nodes' values. For example: Given binary tr ...

最新文章

  1. centOS 7 安装man中文版手册
  2. 重启服务才可连接BOOT服务器
  3. OpenCV：实现灰度直方图和单通道直方图拉伸
  4. 麟龙指标通达信指标公式源码_通达信指标公式源码单阳不破主图指标公式
  5. idea 调试 js
  6. 探寻C++最快的读取文件的方案
  7. shell批量修改后缀_用shell脚本批量修改文件后缀名
  8. Android开发—智能家居系列-----智能家居原理
  9. Windows Rootkit 技术分析
  10. HashMap的put过程
  11. Anker 拓展坞连接网线经常断网问题
  12. 哪些是linux系统版本,linux系统主要有哪些版本
  13. Macbook的常用快捷键
  14. Flyway详解以及Springboot集成Flyway
  15. RxJava 过滤操作符（Filtering Observables Operators）
  16. Final Cut Pro X Guru: Motion Graphics in Motion and After Effects Final Cut Pro X Guru：运动和After Effe
  17. DTMF信号系统的Matlab仿真
  18. 【前沿技术】270多起车祸，特斯拉Autopilot和自动驾驶被诉虚假宣传
  19. is not eligible for getting processed by all BeanPostProcessors (for example: not eligible for auto
  20. 模式识别报告：HWDB1.1手写汉字识别

热门文章

  1. verilog中timescale
  2. ASP.Net Core WebApi几种版本控制对比
  3. 关于css浮动的一点思考
  4. 简朴的生活、高贵的灵魂是人生的至高境界。——杨绛
  5. Fedora 23 U盘启动出现“Failed to load ldlinux.c32”解决
  6. linux下查看机器配置
  7. sql server中的存储过程调试
  8. mysql数据库在什么上运行_mysql – 在所有数据库上运行SQL查询
  9. Java黑皮书课后题第6章：*6.2（求一个整数各位数字之和）编写一个方法，计算一个整数各位数字之和。使用下面的方法头：public static int sumDigits(long n)
  10. java http服务端例子_简单的用 Java Socket 编写的 HTTP 服务器应用