2つの子を持つノードの戻り数

Question

2つの子を持つツリー内の数値ノードを返すことになっているメソッドに取り組んでいます。ここに私がこれまで持っているものは...

public int twoChild(TreeNode<Integer> root){ 
    if (root == null) 
     return 0; 
    else if (root.left != null && root.right != null) 
     int leftTwoChild = twoChild(root.left); 
     int rightTwoChild = twoChild(root.right); 
     return 1 + leftTwoChild + rightTwoChild; 

私はそれを持っているとは思えませんが、私は正しいアイデアを持っているかもしれません。もし誰かがこれをどうやって進めるのか私を導くことができたら、私はそれを高く評価します！

Answer 1

各サブツリーを個別にテストする必要があります。ベースケースは、の現在のツリーに両方の子がある場合に発生し、最終結果の1つとしてカウントしますが、それでもツリーの残りの部分をトラバースする必要があります。これは私が意味するものです：

public int twoChild(TreeNode<Integer> root) { 

    // base case: tree is empty 
    if (root == null) return 0; 

    // base case: tree has both children, or not  
    int count = root.left != null && root.right != null ? 1 : 0; 

    // recursive cases: traverse both subtrees, accumulating result 
    count += twoChild(root.left); 
    count += twoChild(root.right); 

    // return result of recurring on both subtrees 
    return count; 

}