public int dfs(Node node) {
if(null==node) {
return 0;
}else {
int left = dfs(node.lefg);
int rige = dfs(node.Rige);
return Math.max(left, rige)+1;
}
}
节点的高度=节点到叶子节点的最长路径(边数)
节点的深度=根节点到这个节点所经历的边的个数
节点的层数=节点的深度+1;
树的高度=根节点的高度