二叉树的最小深度
简单华为二叉树
题目描述
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。注意:深度是从根节点到该节点的路径长度,根节点的深度为 0。如果树为空,返回 0。
示例
输入:
root = [3,9,20,null,null,15,7]输出:
2solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个二叉树,找出其最小深度。最小深度是从根节点到最近叶子节点的最短路径上的节点数量。叶子节点是指没有子节点的节点。注意:深度是从根节点到该节点的路径长度,根节点的深度为 0。如果树为空,返回 0。
root = [3,9,20,null,null,15,7]2