2019年12月15日
剑指Offer-37.二叉树的深度(C++/Java)
摘要： 题目： 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 分析： 递归求解左右子树的最大值即可，每遍历到一个结点，深度加1，最后返回左右子树中的最大值便是树的深度了。 程序： C++ class Solution { publi 阅读全文
posted @ 2019-12-15 23:53 silentteller 阅读(246) 评论(0) 推荐(0) 编辑