凯发k8娱乐官网下载-凯发k8娱乐平台
您的位置:官网首页 > 新闻资讯 > 行业新闻 >

LeetCode算法第107题:二叉树的层次遍历 II

日期:2019/12/18 07:37

标题描绘:

给定一个二叉树,回来其节点值自底向上的层次遍历。

例如:

给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
回来其自底向上的层次遍历为:
[
[15,7],
[9,20],
[3]
]












思路:

这道标题和102题 二叉树的层次遍历 思路共同,都是运用行列结构来存储二叉树的每层的节点数据,差异在于本题要求回来其节点值自底向上的层次遍历。因而咱们在获取到每层的节点之后,需求将该层的节点数据存放到保存终究成果的调集的第 0 个方位即可。

Java代码:

public List levelOrderBottom {
List result = new ArrayList;
if{
return result;
}
Queue 凯发k8娱乐官网下载queue = new LinkedList;
queue.add;
int levelCnt = queue.size;
List list = new ArrayList;
while{
TreeNode node = queue.poll;
list.add;
if{
queue.add;
}
if{
queue.add;
}
levelCnt --;
if{
result.add);
list.clear;
levelCnt = queue.size;
}
}
return result;
}



























下一篇:没有了