【LeetCode】144 . Binary Tree Preorder Traversal 解题报告
来源:互联网 发布:手机淘宝的积分在哪看 编辑:程序博客网 时间:2024/06/06 07:47
转载请注明出处:http://blog.csdn.net/crazy1235/article/details/51477948
Subject
出处:https://leetcode.com/problems/binary-tree-preorder-traversal/
Given a binary tree, return the preorder traversal of its nodes' values.For example:Given binary tree {1,#,2,3}, 1 \ 2 / 3return [1,2,3].
Explain
该题目的意思就是先序遍历二叉树,保存结点值到list集合中返回。
Solution
先序遍历二叉树一般就是分为递归方式和非递归方式。
solution 1
递归方式
public List<Integer> list = new ArrayList<Integer>(); /** * 先序遍历二叉树 * * @param root * @return */ public List<Integer> preorderTraversal(TreeNode root) { preOrder(root); return list; } /** * 递归方式 * * @param node */ public void preOrder(TreeNode node) { if (node == null) { return; } list.add(node.val); if (node.left != null) { preOrder(node.left); } if (node.right != null) { preOrder(node.right); } }
solution 2
非递归方式
通过栈来存储结点。
/** * 非递归方式 * * @param root * @return */ public List<Integer> preorderTraversal2(TreeNode root) { if (root == null) { return list; } Stack<TreeNode> stack = new Stack<>(); stack.push(root); TreeNode tempNode = null; while (!stack.isEmpty()) { tempNode = stack.pop(); list.add(tempNode.val); if (tempNode.right != null) { stack.push(tempNode.right); } if (tempNode.left != null) { stack.push(tempNode.left); } } return list; }
关于二叉树的遍历分为以下四种:
先序遍历
中序遍历
后序遍历
层序遍历
其中先序、中序、后序遍历又分别有递归方式和非递归方式。
so easy~~
1 0
- LeetCode 解题报告 Binary Tree Preorder Traversal
- 【LeetCode】Binary Tree Preorder Traversal 解题报告
- LeetCode(144) Binary Tree Preorder Traversal解题报告
- 【LeetCode】144 . Binary Tree Preorder Traversal 解题报告
- LeetCode—Binary Tree Preorder Traversal 解题报告
- [LeetCode OJ] Binary Tree Preorder Traversal 解题报告
- [leetcode] 144. Binary Tree Preorder Traversal 解题报告
- LeetCode 144. Binary Tree Preorder Traversal 解题报告
- LeetCode 144. Binary Tree Preorder Traversal 解题报告
- [Leetcode] 144. Binary Tree Preorder Traversal 解题报告
- [leetcode]144. Binary Tree Preorder Traversal@Java解题报告
- LeetCode 144: Binary Tree Preorder Traversal 解题与思考
- 【LeetCode】Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- LeetCode(105) Construct Binary Tree from Preorder and Inorder Traversal解题报告
- [leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- 【LeetCode】105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- [Leetcode] 105. Construct Binary Tree from Preorder and Inorder Traversal 解题报告
- [leetcode]105. Construct Binary Tree from Preorder and Inorder Traversal@Java解题报告
- Linux C笔记之 变量存储类型 详解
- 如何让div至于最底部并且水平居中?
- cygwin android NDK 编译
- JS如何实现抛物线动画
- 迷宫问题(MazePath)的求解——利用回溯法(backtracking)
- 【LeetCode】144 . Binary Tree Preorder Traversal 解题报告
- ffmpeg 中的 AVFrame 和 AVPicture
- 设置a标签的visited、hover状态,未能出现预期的效果
- 文章标题
- 数组之小传,为一维数组“正名”。
- Android仿qq从相册选择照片
- VisualSVN Server提供程序无法执行所尝试的操作 0x80041024
- JavaScript处理HTML的Encode(转码)和Decode(解码)
- Android Drawable - Transition Drawable使用详解(附图)