剑指Offer-35——二叉树的深度

题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次通过的结点（含根、叶结点）造成树的一条路径，最长路径的长度为树的深度。java 解题思路 Tree的复习传送门-> 顾名思义，求它的深度，深度即从根结点到其中一个最远叶子结点的距离。而这个最远距离不是出如今左子树，就是出如今右子树中，所以直接进行遍历便可。web 代码 /** public class TreeNode { int val

>>阅读原文<<