题目 递归保存当前结点的左右结点，遇到的左结点直接拼到右节点，左节点遍历完之后回溯，找到当前最底层的右结点，再将右节点拼接过去。两个版本 一 有返回值public TreeNode build(TreeNode root){if (root == null) return null;TreeNode left = root.left;TreeNode right = root.right;root.left = null;root.right = build(left);TreeNode tmp = root;while (tmp.right != null) tmp = tmp.right;tmp.right = build(right);re...
题目描述 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明：叶子节点是指没有子节点的节点。 示例 1： 输入：root = [3,9,20,null,null,15,7]输出：2 示例 2： 输入：root = [2,null,3,null,4,null,5,null,6]输出：5 dfs遍历 bfs遍历 参考： https://leetcode-cn.com/problems/minimum-depth-of-binary-tree
本文是记录做该类题的一些思想，效率不算特别高，只是提供一些新的想法； 在LeetCode的剑指offer篇章中，有三个特别近似的打印二叉树的题目，分别是： (1)剑指Offer 32 - I 从上到下打印二叉树 (2)剑指 Offer 32 - II 从上到下打印二叉树 II (3)剑指 Offer 32 - III 从上到下打印二叉树 III 三道其实都是BFS； 第一道可以通过创建一个队列实现，利用队列的FIFO实现，将结点从队列取出后，如果子节点非空，就将其子节点放入队列尾...