首页 > 其他 > 详细

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

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

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

示例:

输入: [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)二叉树的中序遍历 个人题解

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!