二叉树最小深度求解：参数返回值及后序遍历思路解析？

当左侧分支不存在，而右侧分支存在时，最小深度等于右侧分支的高度再加一；当右侧分支不存在，而左侧分支存在时，最小深度等于左侧分支的高度再加一。需要明确函数的输入和输出，输入是要处理的二叉树的根节点，输出是整数类型的高度值。从某个节点到叶节点的最长简单路径包含的边数或者节点个数，如果高度从零开始计算则为节点个数，若从一算起则为边的个数。（从树根到某节点的最长简单路径包含的边数或者节点个数，如果深度从零开始计算则为节点个数，若从一算起则为边的个数）。具体思路是采用后序遍历方式先处理左右子树再访问根节点，这样求得的是二叉树的高度，也就是。思路：题目定义的二叉树的最小深度是从根节点到。