二叉树深度的问题

既然二叉树是递归定义的，那么二叉树的深度也可以递归定义
二叉树的深度＝max{左子树的深度，右子树的深度}＋1
其中左右子树的深度又可以按照上面公式。
一般定义
二叉树的深度＝max{叶子节点到根节点路径的总节点数}

不是这样的。
简单的说吧，比如根节点是第一层，那么根节点的字数就是第二层，以后每下一层就加一，到最下面得叶子节点为止。
这样逐层下来有多少层，树的深度就是多少。
如果叶子层中间有而两边没有，按最下面节点的层数算。