Leetcode——树(1)递归系列 / 第二天

一棵树要么是空树,要么有两个指针,每个指针指向一棵树。树是一种递归结构,很多树的问题可以使用递归来处理。 //求二叉树的最大深度问题用到深度优先搜索Depth First Search,递归的完美应用,跟求二叉树的最小深度问题原理相同 1.树的高度(104) 如题求二叉树的最大深度 例子如下 解题思路 法1. 递归 法2. 按层遍历 代码,注释思路 是否AC,问题 2. 平衡树(110) 判断二叉
相关文章
相关标签/搜索