/u/avatar/Nqool4-ekx4KND)
提问：一道DFS类型题目
是lintcode上的一道题，核心算法是深度优先搜索
原题地址(https://www.lintcode.com/problem/1085/description)
题干描述：
给定一颗二叉树，
/u/avatar/Ygl1nz-ezDXzAY){kind=small}
·
我来加一些注释：
help：计算以输入参数root为根节点的子树在root处的最大长度，同时遍历root的左子树和右子树，以此得到以root为根节点的子树中所有结点处的最大长度count：计算以输入参数root为根节点的子树在root为路径终点的所有路径中最大的长度，左侧和右侧分别计算，并返回最大值
Replies
2
/u/avatar/Nqool4-ekx4KND){kind=small}