二叉树

计算一颗二叉树中的叶子节点数

一棵树的叶子节点数目等于他的左子树叶子数加上右子树叶子数之和；而当一个节点没有左子树也没有右子树的时候，即为叶子节点。
计算表达式

f(p) = 0 ,p == null
f(p) = 1,p.left_node == null && p.right_node == null
f(p) = f(p.right_node)+f(p.left_node) ,else
实现代码

public int countLeaf(TreeNode node){
        TreeNode current = node;
        if (current == null) {
            return 0;
        }else if(current.right_Node == null && current.left_Node == null){
            return 1;
        }else {
            return countLeaf(current.left_Node)+countLeaf(current.right_Node);
        }
    }

求二叉树的深度

二叉树的深度是二叉树中节点层次的最大值，可通过先序遍历来计算二叉树中每个节点的层次，其中最大值即为二叉树的深度。
用递归的方式计算二叉树的深度：
在二叉树中，取左子树深度和右子树深度中数值较大的深度加1，就得到了二叉树的深度；计算表达式：

f(p) = 0,p==null;
f(p) = f(p.left_node) + 1,f(p.left_node)>f(p.right_node)
f(p) = f(p.right_node)+1,f(p.right_node)>f(p.left_node)

实现代码

public int height(TreeNode node){
        int lc,rc;
        TreeNode current = node;
        if(node == null)
            return 0;
        lc = height(current.left_Node)+1;
        rc = height(current.right_Node)+1;
        return lc>rc?lc:rc; 
    }