数据结构算法题/二叉树的节点个数、叶子节点个数、第k层的节点个数、最大的深度

二叉树的节点个数、叶子节点个数、第k层的节点个数、最大的深度

class BinaryTreeNode {
    int val;
    BinaryTreeNode left = null;
    BinaryTreeNode right = null;
}
 
public class NodesStatistics {
    /**
     * 求二叉树的节点个数
     * (1)如果二叉树为空，节点个数为0；
     * (2)如果二叉树不为空，二叉树节点个数 = 左子节点个数 + 右子节点个数 + 1。
     * @param root 根节点
     * @return 节点个数
     */
    public int getNodesNum(BinaryTreeNode root) {
        if(root == null)
            return 0;
        return getNodesNum(root.left) + getNodesNum(root.right) + 1;
    }
    
    /**
     * 求二叉树中叶子节点的个数
     * (1)如果二叉树为空，返回0；
     * (2)如果二叉树不为空，返回1；
     * (3)如果二叉树不为空，且左右子树不同时为空，返回左子树中叶子节点个数加上右子树中叶子节点个数。
     * @param root 根节点
     * @return 叶子节点个数
     */
    public int getLeafNum(BinaryTreeNode root) {
        if(root == null)
            return 0;
        if(root.left == null && root.right == null)
            return 1;
        int leftNums = getLeafNum(root.left);
        int rightNums = getLeafNum(root.right);
        return leftNums + rightNums;
    }
    
    /**
     * 求二叉树第k层的节点个数，假设根节点为第0层
     * @param root 根节点
     * @param k 第k层
     * @return 第k层的节点个数
     */
    public int getNodeNumsOnKthLevel(BinaryTreeNode root, int k) {
        if(root == null || k < 0)
            return 0;
        if(k == 0)
            return 1;
        int leftNodeNums = getNodeNumsOnKthLevel(root.left, k-1);
        int rightNodeNums = getNodeNumsOnKthLevel(root.right, k-1);
        return leftNodeNums + rightNodeNums;
    }
}

//最大深度

public class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x) { val = x; }
 }
public class TreeMaxDepth{
    public int maxDepth(TreeNode root) {
        return depth(root);
    }
    private int depth(TreeNode node){
        if(node != null){
            return max(depth(node.left) + 1, depth(node.right) + 1);
        }else{
            return 0;
        }

    }
    private int max(int x, int y){
        return (x>y) ? x:y;
    }
}
https://blog.csdn.net/universe_ant/article/details/72993214

https://blog.csdn.net/xiaerwoailuo/article/details/59109936?utm_source=blogxgwz23