标签:getDept int 获取 maxR 二叉树 maxL 深度 null
代码示例
代码中用到的二叉树BinaryTree类是 树结构-二叉查找树_lujiangui的专栏-CSDN博客 这里自定义的二叉树类
用的Queue类是 线性表-队列_lujiangui的专栏-CSDN博客 里的自定义队列类
//获取树的深度
public int getDept(){
return getDept(root);
}
//获取指定树的深度
public int getDept(Node x){
if (x==null){
return 0;
}
//获取左子树深度
int maxL=0;
int maxR=0;
if (x.left!=null){
maxL = getDept(x.left);
}
if (x.right!=null){
maxR = getDept(x.right);
}
return Math.max(maxL,maxR)+1;
}
标签:getDept,int,获取,maxR,二叉树,maxL,深度,null 来源: https://blog.csdn.net/lujiangui/article/details/120479881
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。