摘要: 针对求二叉树深度问题,一般有两种解法:BFS(广度优先搜索)和DFS(深度优先搜索)。 1.BFS:用队列存储每一层的结点。实现广度搜索。 2.DFS:用了递归思想。对于本题情况较多,较难理解。 JAVA /** * Definition for a binary tree node. * publ 阅读全文
posted @ 2020-05-07 18:12 yawenw 阅读(124) 评论(0) 推荐(0) 编辑