文档章节

Binary Tree Traversal

LuXing
 LuXing
发布于 2014/05/05 19:34
字数 105
阅读 8
收藏 0

Binary Tree Preorder Traversal

public class Solution {  
    public ArrayList<Integer> preorderTraversal(TreeNode root) {  
        ArrayList<Integer> res = new ArrayList<Integer>();  
        if(root == null){  
            return res;  
        }  
        res.add(root.val);  
        res.addAll(preorderTraversal(root.left));  
          
        res.addAll(preorderTraversal(root.right));  
        return res;  
    }  
}

Binary Tree Inorder Traversal

public class Solution {  
    public ArrayList<Integer> inorderTraversal(TreeNode root) {  
        ArrayList<Integer> res = new ArrayList<Integer>();  
        if(root == null){  
            return res;  
        }  
        res.addAll(inorderTraversal(root.left));  
        res.add(root.val);  
          
          
        res.addAll(inorderTraversal(root.right));  
        return res;  
    }  
}

Binary Tree Postorder Traversal

public class Solution {  
    public ArrayList<Integer> postorderTraversal(TreeNode root) {  
        ArrayList<Integer> res = new ArrayList<Integer>();  
        if(root == null){  
            return res;  
        }  
          
        res.addAll(postorderTraversal(root.left));  
         
        res.addAll(postorderTraversal(root.right));  
         res.add(root.val);  
        return res;  
    }  
}


© 著作权归作者所有

共有 人打赏支持
上一篇: Balanced Binary Tree
下一篇: Pow(x, n)
LuXing
粉丝 19
博文 84
码字总数 54768
作品 0
广州
程序员
私信 提问
Binary Tree Traversal - two styles of solutions

经过查询资料,主要有两种风格的iterative solution for binary tree traversal For example, for the preorder traversal, there are two kinds of iterative solutions. Pay attention to ......

s360564346
2016/11/25
8
0
[LeetCode] Binary Tree Level Order Traversal

★ 题目 https://leetcode.com/problems/binary-tree-level-order-traversal/description/ Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left......

u013553529
2018/01/13
0
0
ZOJ Problem Set - 1944 Tree Recovery(二叉树三种遍历知二求三)

Tree Recovery Time Limit: 2 Seconds Memory Limit: 65536 KB Little Valentine liked playing with binary trees very much. Her favorite game was constructing randomly looking binary......

hushhw
2017/11/27
0
0
Leetcode 二叉树解题报告

1. Binary Tree Preorder Traversal Description Given a binary tree, return the preorder traversal of its nodes' values. Example: Input: [1,null,2,3] 1 2 / 3 Output: [1,2,3] Analy......

BookThief
2018/07/29
0
0
Leetcode 107. Binary Tree Level Order Traversal II

题目链接 https://leetcode.com/problems/binary-tree-level-order-traversal-ii/description/ 题目描述 Given a binary tree, return the bottom-up level order traversal of its nodes' ......

xgnming
2018/09/06
0
0

没有更多内容

加载失败,请刷新页面

加载更多

如何开发一款以太坊(安卓)钱包系列2 - 导入账号及账号管理

这是如何开发一款以太坊(安卓)钱包系列第2篇,如何导入账号。有时用户可能已经有一个账号,这篇文章接来介绍下,如何实现导入用户已经存在的账号。 导入账号预备知识 从用户需求上来讲,导...

Tiny熊
今天
2
0
intellJ IDEA搭建java+selenium自动化环境(maven,selenium,testng)

1.安装jdk1.8; 2.安装intellJ; 3.安装maven; 3.1 如果是单前用户,配置用户环境变量即可,如果是多用户,则需配置系统环境变量,变量名为MAVEN_HOME,赋值D:\Application\maven,往path中...

不最醉不龟归
今天
4
0
聊聊ShenandoahGC的Brooks Pointers

序 本文主要研究一下ShenandoahGC的Brooks Pointers Shenandoah Shenandoah面向low-pause-time的垃圾收集器,它的GC cycle主要有 Snapshot-at-the-beginning concurrent mark包括Init Mark(P......

go4it
昨天
4
0
Makefile通用编写规则

#简单实用的Makefile模板: objs := a.o b.o test:$(objs) gcc -o test $^ # .a.o.d .b.o.d dep_files := $(foreach f,$(objs),.$(f).d) dep_files := $(wildcard $(dep_files)) ifneq ($(d......

shzwork
昨天
3
0
《万历十五年》的读后感作文4000字

《万历十五年》的读后感作文4000字: 万历十五年,即1587年,距今已过去432年。在明朝276的历史中,这一年很平淡,并没有什么特别之处。黄仁宇的《万历十五年》一书,有别于其他的历史叙述方...

原创小博客
昨天
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部