稚园

题解

Leetcode刷题(146)

/ 注册

全部文章 / 题解（共1篇）

分治-二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。示例1输入{1,2,3,4,5,#,6,#,#,7}返回值4 解题思路求一个树的深度转化为求两个子树的深度，最后再加一即可 java代码 /** public class ...

剑指offer java 二叉树分治

2020-12-13

0 476