二叉树的最小深度计算公式
二叉树的最小深度，等于左右子树深度较小者+1.
这里需要注意的问题是：求最大深度的时候，只需要比较左右子树的深度，取较大者+1就行了；但是求最小深度的时候，需要区分双子树与单子树，双子树时，深度较小者+1，单子树时（即左右子树有一颗为空时）为深度较大者+1.主要思想仍然是后序递归遍历。
二叉树公式二叉树的最大深度是距根节点路径最长的某一树叶节点的深度。
二叉树的深度等于二叉树的高度，也就等于根节点的高度。根节点的高度为左右子树的高度较大者+1.由此思想可用递归求解，其实也就是后序遍历二叉树的算法。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。