for_ward

摘要： 题目：给定一个二叉树，找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。说明：叶子节点是指没有子节点的节点。 解法：广度优先搜索 思路：使用层次遍历，只要该层存在某颗树没有子树，则直接返回其深度，否则让深度加1 代码： /** Definition for a binary t 阅读全文

摘要： 题目：给定一个二叉树，返回其节点值自底向上的层次遍历。 （即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历） 解法：广度优先搜索 思路：使用栈 代码： /** Definition for a binary tree node. public class TreeNode { int val; 阅读全文