【完全二叉树节点数量】

完全二叉树的左右子树至少有一个是满二叉树

如果左子树的高度等于右子树高度+1， 那么右子树必然是一颗满二叉树
如果左子树的高度等于右子树高度，那么左子树必然是一颗满二叉树
100 28

class Solution {
    public int countNodes(TreeNode root) {
        if(root == null)
        return 0;
        int leftH = getH(root.left);
        int rightH = getH(root.right);
        if(leftH == rightH)
        return (int)Math.pow(2,leftH) + countNodes(root.right);
        else
        return (int)Math.pow(2,rightH) + countNodes(root.left);
    }
    public int getH(TreeNode root){
        int nums = 0;
        while(root != null){
            nums++;
            root = root.left;
        }
        return nums;
    }
}

最后

以上就是畅快枫叶为你收集整理的【完全二叉树节点数量】的全部内容，希望文章能够帮你解决【完全二叉树节点数量】所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。