剑指 Offer 55 - I 求二叉树的树深
深度遍历
解题思路:
求出 左子树和右子树的深度 求出最大的值+1 就是结果
拆分 分析的话 也就是 具体每个节点的左子树与右子树进行判断,可以通过递归来
拆分成一个树,获取左节点 和右节点 ,判断两个的最大值+1
广度遍历
解题思路
把当前节点放入list集合中,
循环判断 不为空
获取集合的长度
循环判断长度,也就上层
弹出,获取左子树与右子树,如果不为空,加入集合
深度+1
求出总和后返回
深度遍历
解题思路:
求出 左子树和右子树的深度 求出最大的值+1 就是结果
拆分 分析的话 也就是 具体每个节点的左子树与右子树进行判断,可以通过递归来
拆分成一个树,获取左节点 和右节点 ,判断两个的最大值+1
广度遍历
解题思路
把当前节点放入list集合中,
循环判断 不为空
获取集合的长度
循环判断长度,也就上层
弹出,获取左子树与右子树,如果不为空,加入集合
深度+1
求出总和后返回