1. 首页
  2. 数据库
  3. 其它
  4. leetcode107. 二叉树的层次遍历 II

leetcode107. 二叉树的层次遍历 II

上传者: 2020-12-31 09:39:26上传 PDF文件 25.58KB 热度 14次
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ] 思路:不想按层写了,深搜的时候加一个level记录第几层,该第几层放第几层,因为左子树在右子树之前遍历,所以顺序没问题。 /** * Definition for a binary tree node. * public class TreeN
用户评论