二叉树的后序遍历
来源:互联网 发布:钢琴曲 知乎 编辑:程序博客网 时间:2024/06/01 14:18
public ArrayList<Integer> postorderTraversal(TreeNode root){ Stack <TreeNode> stack = new Stack<>(); ArrayList<Integer> result = new ArrayList<>(); if(root== null){ return result; } TreeNode prev = null; TreeNode curr ; stack.push(root); while(!stack.empty()){ curr = stack.peek(); if(prev == null || prev.left == curr || prev.right == curr){ if(curr.left != null){ stack.push(curr.left); }else if(curr.right != null){ stack.push(curr.right); } }else if(curr.left == prev){ if(curr.right != null){ stack.push(curr.right); } }else{ result.add(curr.val); stack.pop(); } prev = curr; } return result; }}
阅读全文
0 0
- 二叉树的后序遍历
- 二叉搜索树的后序遍历
- 二叉搜索树的后序遍历
- 二叉树的后序遍历
- 二叉搜索树的后序遍历
- 二叉树的后序遍历算法
- 题目:二叉树的后序遍历
- LintCode -- 二叉树的后序遍历
- Lintcode 二叉树的后序遍历
- 二叉搜索树的后序遍历
- LintCode:二叉树的后序遍历
- 二叉树的后序遍历
- 二叉查找树的后序遍历
- 二叉搜索树的后序遍历
- lintcode,二叉树的后序遍历
- 后序二叉线索树的遍历
- 【数据结构】二叉树的后序遍历
- LintCode-二叉树的后序遍历
- background-position 用法详细介绍
- 如何破解navicat for MySQL
- Date 和 XMLGregorianCalendar 转换
- POI 把 excel 转 html
- oracle start with connect by prior递归详述
- 二叉树的后序遍历
- SQLite 日期 & 时间
- Accuracy and precision 意义
- Qt中的ModelView1
- Java设计模式:四、工厂模式
- XSS攻击常识及常见的XSS攻击脚本汇总
- Win7系统搜索功能失效解决办法 三步修改注册表
- hdu4104(数学归纳法)
- python3.4.2安装操作