二叉树怎么求某一结点的深度

二叉树怎么求某一结点的深度?最好使用递归的方式。。。。。。。。。。。。。。。。。。。。。。。。。。。

遍历该节点的所有子节点,直到左,右孩子都为空。


public int getDepth(TreeNode node){
    if(node == null)return 0;
    return Math.max(getDepth(node.left),getDepth(node.right))+1;
}
class TreeNode {
    public int val;
    public TreeNode left;
    public TreeNode right;
}