数据结构与算法分析笔记与总结(java实现)--二叉树11:二叉树的深度

题目:输入一棵二叉树,求该树的深度。从根结点到叶结点依次通过的结点(含根、叶结点)造成树的一条路径,最长路径的长度为树的深度。函数 思路:所谓的深度是指从根结点到叶子结点的最长的路径的长度,即路径上的结点的数目。分析问题,输入根结点root,求它的深度须要先求出root左右子树的深度,取其较大值,而后加1就是当前树的深度了,即显然这是一个对二叉树后序遍历进行改编的递归过程,设计一个递归函数,输入个
相关文章
相关标签/搜索