《剑指offer》JZ38二叉树的深度

JZ38:输入一棵二叉树,求该树的深度。从根结点到叶结点依次通过的结点(含根、叶结点)造成树的一条路径,最长路径的长度为树的深度。html 解析:二叉树问题,通常均可以采用最直接的递归方法,最经常使用;可是面试每每会让给出非递归方法面试   代码给出两种方法:code 方法1:递归方法htm public int TreeDepth(TreeNode root){ if(root ==
相关文章
相关标签/搜索