相关疑难解决方法(0)

计算二叉树中叶节点的数量

我想要计算叶子节点的数量:注意:不能使用全局/类级别变量我跟随算法,它工作正常.但我希望方法签名是

countLeaves(Node node)
Run Code Online (Sandbox Code Playgroud)

我知道我可以重载methds并从1个args调用2 args方法sig,但是不想这样做.任何人都可以建议任何其他方法吗?

int countLeaves(Node node,int count){
        if(node==null)
            return 0;

        if(node.left==null && node.right==null){
            return 1+count;
        }else{
            int lc = countLeaves(node.left, count);
            int total = countLeaves(node.right, lc);
            return total;
        }
    }
Run Code Online (Sandbox Code Playgroud)

binary-tree

7
推荐指数
2
解决办法
5万
查看次数

标签 统计

binary-tree ×1