二叉树的深度java实现

输入一棵二叉树,求该树的深度。从根结点到叶结点依次通过的结点(含根、叶结点)造成树的一条路径,最长路径的长度为树的深度。java 思路:采用递归遍历的方法,每深刻一层,层数加一,最后一层所指向的null,层数为0。web /** public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; pub
相关文章
相关标签/搜索