码迷,mamicode.com
首页 > 其他好文 > 详细

领扣(LeetCode)二叉树的中序遍历 个人题解

时间:2018-12-09 17:27:46      阅读:211      评论:0      收藏:0      [点我收藏+]

标签:进阶   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 }

 

领扣(LeetCode)二叉树的中序遍历 个人题解

标签:进阶   roo   com   color   node   add   val   tps   href   

原文地址:https://www.cnblogs.com/axiangcoding/p/10092017.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!