java代码实现求树的高度和节点数

求二叉树的高度

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);
}
    原文作者:雾幻
    原文地址: https://blog.csdn.net/lb812913059/article/details/83313657
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞