【树】Minimum Depth of Binary Tree二叉树最小深度

为什么求树的最小深度要用两个if判断左右是否为空呢,因为,如果不判断,当树的结构是 1——3——4 这种,单节点树的时候,直接return 0了。

你可能感兴趣的:(【树】Minimum Depth of Binary Tree二叉树最小深度)