二叉树
数据挖掘者
热爱大数据,对算法感兴趣,博客里写我对算法的理解。
展开
-
Leetcode 103 ,Binary Tree Zigzag Level Order Traversal(二叉树Z形分层遍历)
一,问题描述1,1,给定一棵二叉树,从上到下,进行Z字行分层遍历的,即:本层的话从左打到右,那么下层就是从右到左,最后输出结果。2,例如: 3,解题思路: 这题和第102题解法类似,对102题的方法进行改造,使用两个Deque来实现,第一个Deque()实现本层的遍历,第二个Deque()实现下层节点的输入。二,AC了的程序(采用Java程序)import java.util.*; cl原创 2016-11-15 22:08:50 · 578 阅读 · 0 评论 -
LeetCode 102 Binary Tree Level Order Traversal(二叉树的层次遍历)
一,问题描述: 1,给定一棵二叉树,返回它的层次遍历。 2,例如: 3,解题思路: 使用LinkedList queue=new LinkedList()。因为LinkedList具有队列的性质,即先进先出规则。然后统计每一层的节点个数,然后在每层从左到右输出节点。二,AC了的程序(使用Java实现的)import java.util.*; class TreeNode{ //节原创 2016-11-15 20:17:50 · 736 阅读 · 0 评论