- 博客(2)
- 收藏
- 关注
原创 【LeetCode 剑指Offer】 二叉树的最大与最小深度
求最大深度和最小深度。 最大深度 题目: 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 思路: 1,一个二叉树的深度 = 以根节点为root的子树的深度 = max ( 以root->left为root的子树的深度, 以root->right为root的子树的深度 ) + 1 2,如果一...
2018-08-26 20:07:08 89
原创 【剑指offer】二叉树中和为某一值的路径
题目: 输入一颗二叉树的跟节点和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。(注意: 在返回值的list中,数组长度大的数组靠前) 主要思想是使用DFS来解。 递归先序遍历树, 把结点加入路径。 若该结点是叶子结点则比较当前路径和是否等于期待和。 弹出结点,每一轮递归返回到父结点...
2018-08-26 19:38:14 70
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人