标签:进阶 roo com color node add val tps href
给定一个二叉树,返回它的中序 遍历。
示例:
输入: [1,null,2,3] 1 2 / 3 输出: [1,3,2]
进阶: 递归算法很简单,你可以通过迭代算法完成吗?
递归的思路很简单,不再累述,迭代的方法请参考百度。
对中序遍历的定义参考 https://baike.baidu.com/item/%E4%B8%AD%E5%BA%8F%E9%81%8D%E5%8E%86/757281?fr=aladdin
代码如下:
1 class Solution { 2 List<Integer> ans=new ArrayList<>(); 3 4 public List<Integer> inorderTraversal(TreeNode root) { 5 6 midfs(root); 7 return ans; 8 } 9 10 private void midfs(TreeNode root) { 11 if(root==null) 12 return; 13 midfs(root.left); 14 ans.add(root.val); 15 midfs(root.right); 16 } 17 }
标签:进阶 roo com color node add val tps href
原文地址:https://www.cnblogs.com/axiangcoding/p/10092017.html