2020年8月23日
剑指38.二叉树的深度
摘要： 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 思路 思路1：采用递归实现。树的深度=max(左子树深度，右子树深度)+1。 思路2：层序遍历。 解法1 /** public class TreeNode { int 阅读全文
posted @ 2020-08-23 15:23 不学无墅_NKer 阅读(188) 评论(0) 推荐(0) 编辑