vlambda博客
学习文章列表

今日问题：

给定一个二叉树，找出其最小深度。

最小深度是从根节点到最近叶子节点的最短路径上的节点数量。

说明: 叶子节点是指没有子节点的节点。

示例:

给定二叉树 [3,9,20,null,null,15,7],

    3

   / \

  9  20

    /  \

   15   7

返回它的最小深度  2.

解决方法：

C++代码：

C代码：

Java代码：

这里给出求二叉树深度的对照方法：

或者参考每日编程第37期

明日题目预告：

二叉树展开为链表

给定一个二叉树，原地将它展开为链表。

例如，给定二叉树

    1

   / \

  2   5

 / \   \

3   4   6

将其展开为：

1

 \

  2

   \

    3

     \

      4

       \

        5

         \

          6

更多编程题。

请至首页->每日系列->每日编程