力扣（144.94）补9.4

144.二叉树的前序遍历

递归代码倒不难，但仔细想想为什么这样递归我又是一头雾水，为什么这样递归能实现前序遍历呢，递归的本质还是没懂。用栈实现递归我也没懂。。。真的超级无敌烧脑。

class Solution {

public void preorder(TreeNode root,List<Integer>ans){

if(root==null)

return ;

ans.add(root.val);

preorder(root.left,ans);

preorder(root.right,ans);

}

public List<Integer> preorderTraversal(TreeNode root) {

List<Integer> ans=new ArrayList<Integer>();

preorder(root,ans);

return ans;

}

}

以下是栈的解法，自己模拟一遍发现确实没啥问题，但是为什么代码这样写呢。。。

class Solution {

public List<Integer> preorderTraversal(TreeNode root) {

List<Integer> ans=new ArrayList<>();

Stack<TreeNode> stack=new Stack<>();

if(root==null)

return ans;

stack.push(root);

while(stack.isEmpty()==false){

TreeNode node=stack.pop();

ans.add(node.val);

if(node.right!=null){

stack.push(node.right);

}

if(node.left!=null){

stack.push(node.left);

}

}

return ans;

}

}

94.二叉树的中序遍历

递归的解法就不放了，递归这东西，看了一眼会了，但仔细思考又发觉不会。中序遍历时栈的实现和前序和后序都不一样呢。

class Solution {
public List<Integer> inorderTraversal(TreeNode root) {
Stack<TreeNode> stack=new Stack<>();
List<Integer> ans=new ArrayList<>();
if(root==null)
return ans;
TreeNode cur=new TreeNode();
cur=root;
while(stack.isEmpty()==false||cur!=null){
if(cur!=null){
stack.push(cur);
cur=cur.left;
}
else{
cur=stack.pop();
ans.add(cur.val);
cur=cur.right;
}
}
return ans;
}
}

力扣（144.94）补9.4相关推荐

力扣(Leetcode)-94. 二叉树的中序遍历
描述给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,null,2,3] 输出:[1,3,2] 示例 2: 输入:root = [] 输出:[] 示例 ...
力扣双周赛补题 2086. 从房屋收集雨水需要的最少水桶数
文章目录题目思路 AC代码后记题目从房屋收集雨水需要的最少水桶数思路思路是贪心,因为我们需要从左向右找寻所有的水桶数,所以我们对于每一个房屋都优先判断右边是否能放水桶,右边不能放就看左边 ...
力扣学习记录（每日更新）
文章目录引言简单力扣:1 两数之和力扣:20 有效的括号力扣:21 合并两个有序链表力扣:22 括号生成力扣:27 移除元素力扣: 35 搜索插入位置力扣:70 [爬楼梯](http ...
《LeetCode力扣练习》第94题二叉树的中序遍历 Java
<LeetCode力扣练习>第94题二叉树的中序遍历 Java 一.资源题目: 给定一个二叉树的根节点 root ,返回它的中序遍历. 示例 1: 输入:root = [1,nul ...
（补）20210623：力扣第246周周赛（下）
力扣第246周周赛(下) 题目思路与算法代码实现写在最后题目统计子岛屿查询差绝对值的最小值思路与算法统计子岛屿 : 老DFS了,总之就是遍历题,无需多言,搜就行了. 查询差绝对值的最小 ...
（补）20200911：力扣204周周赛题解下
力扣204周周赛题解下题目思路与算法代码实现写在最后题目 3.1568. 使陆地分离的最少天数思路与算法本周周赛第三题勉强可以看看,第四题超出我目前的水平,跳过.第三题是一个典型的dfs ...
力扣第314场周赛补题
1.题目:6200. 处理用时最长的那个任务的员工 - 力扣(LeetCode) 思路:两个数组记录处理时间与结果,通过遍历最长时间 class Solution { public:int harde ...
（补）算法训练第七天|力扣454.四数相加II ，383. 赎金信，15. 三数之和，18. 四数之和
代码随想录算法训练营第七天|力扣454.四数相加II ,383. 赎金信,15. 三数之和,18. 四数之和 454.四数相加II 题目链接:四数相加II 参考:https://programmerc ...
力扣第303场周赛补题
力扣第三题:设计食物评分系统示例输入 ["FoodRatings", "highestRated", "highestRated", ...
力扣（简单+中等）50题整理总结
文章目录前言一.简单题 1. 两数之和 7. 整数反转 9. 回文数 13. 罗马数字转整数 14. 最长公共前缀 20. 有效的括号 21. 合并两个有序链表 26. 删除有序数组中的重复项 2 ...

力扣（144.94）补9.4

力扣（144.94）补9.4相关推荐

最新文章

热门文章