offer加加加加加加一

分类

题解(4)

/ 注册

全部文章（共1篇）

二叉树的最小深度【C++】【后序遍历】

后序遍历树，这样在回到每个节点时，其节点左右子树的最小深度都已经计算完毕，当前节点的最小深度就等于左右子树中较小深度加一。递归边界：如果节点是空节点，最小深度返回INT_MAX，如果节点是叶节点，最小深度为1。时间复杂度O(N)，空间复杂度O(N)。 int minDepth(TreeNode* r...

后序遍历递归 C++

2020-09-27

1 973