概述
求二叉树的高度
public int getHeight(TreeNode node){
if(node == null){
return 0;
}
int i = getHeight(node.left);
int j = getHeight(node.right);
return (i<j)? j+1:i+1;
}
求二叉树的节点数
public int getSize(TreeNode node){
if(node == null){
return 0;
}
return 1+getSize(node.left)+getSize(node.right);
}
最后
以上就是和谐草丛为你收集整理的java代码实现求树的高度和节点数的全部内容，希望文章能够帮你解决java代码实现求树的高度和节点数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复