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

Question

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

Answer 1

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