二叉树的深度_算法题(树)：二叉树的深度

题目：

      输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径，最长路径的长度为树的深度。

解答：

     查询树的深度我们可以这样想：左边的子树和右边的字数比，谁大就返回谁，那么再接上根节点+1就可以了。

public static int getHeight(HeroNode root) {
            if (root == null) {
                return 0;        } else {
                //左边的子树深度            int left = getHeight(root.getLeft());            //右边的子树深度            int right = getHeight(root.getRight());            int max = left;