二叉树最小深度面试题详解及答案.pdf

二叉树的最小深度面试题及答案

一、单选题

1.二叉树的定义是()

depthrootrightreturnminleftdepthrightdepth解析该算法通过递归计算每个子树的深度最终返回树的最小深度请设计一个算法计算二叉树的最小深度并给出一个示例答案算法设计使用广度优先搜索BFS方法层序遍历树记录

A.树中每个节点只有一个子节点

B.树中每个节点最多有两个子节点

C.树中每个节点最多有两个子节点,且左右子节点有序

D.树中每个节点最多有两个子节点,且左右子节

文档评论(0)

1亿VIP精品文档

相关文档