c博客链接： 二叉树的深度 题目链接： 题目 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 3 / \ 9 20 / \ 15 ...

二叉树的最小深度 给定一个二叉树，找出其最小深度。 最小深度是从根节点到最近叶子节点的最短路径上的节点数量。 说明: 叶子节点是指没有子节点的节点。 示例 给定二叉树[3,9,20,null,null,15,7]。 题解 思路 使用深度优先搜索的方法，遍历整棵树对比最小高度 ...

思路：采用递归的方法。用两个值分别计算二叉树的左右子树的深度，左右子树中最深的的深度就是树的深度 ...

在之前的博客中，博主给出了对于层序遍历算法的核心思想的分析。而层序遍历这样一种从左至右，一层一层访问的思想，与求解二叉树的宽度和高度的思路是十分贴合的，几乎可以直接将层序遍历的算法代码拿过来用。当然，一点必要的修改是需要的。 1. 二叉树的宽度 　　若某一层的节点数不少于其他层次的节点 ...

一、深度 递归版本 非递归版本 思想：二叉树的深度就是指二叉树有几层，那么我们可以使用层序遍历来实现。 二、宽度 思想：二叉树的宽度就是最宽的那一层的节点数，所以还是需要层序遍历的思想，先计算每层的结点数，然后找出最大的。 ...

1. 二叉树的宽度 　　若某一层的节点数不少于其他层次的节点数，那么该节点数即为二叉树的宽度。在访问过程中，我们只需要将同一层中的节点同时入栈即可。为此，我们也只需要知道上一层队列中元素的多少，在将该queue中所有元素出队列的同时，将下一层的元素进队列，完成交接。这样，便可以清晰地知道每一层中 ...

题目： Given a binary tree, find its minimum depth.The minimum depth is the number of nodes along the ...

二叉树的深度的概念最值得注意的地方，在于 到"叶子"节点的距离。 一般来说，如果直接说“深度”，都是指最大深度，即最远叶子的距离。 这里放两道例题，最小深度和最大深度。 1. 二叉树的最小深度 Given a binary tree, find its minimum depth. ...