Given the BinaryTree class discussed in section 17.2 (partially shown below) , select an expression to complete the static recursive helper method countLeaves, which returns the number of leaf nodes in the binary tree rooted at node n. public class BinaryTree
{
Private Node root;
Public BinaryTree()
{
Root = null;
}
Public BinaryTree(Object rootData, BinaryTree left, BinaryTree right)
{
Root = new Node() ;
Root.data = rootData;
Root.left = left.root;
Root.right = right.root;
}
Class Node
{
Public Object data;
Public Node left;
Public Node right;
}
Public int countLeaves()
{
Return countLeaves(root) ;
}
Public static int countLeaves (Node n)
{
If (n == null)
{
Return 0;
}
Else if (_____________________)
{
Return 1;
}
Else
{
Return countLeaves(n.left) + countLeaves(n.right) ;
}
}
}
A) n.left == null
B) n.right == null
C) n.left == null && n.right == null
D) n.left == null || n.right == null
Correct Answer:
Verified
Q33: Consider the following tree diagram:
Q34: Consider a balanced binary tree with 520
Q35: Consider the following Huffman encoding tree:
Q36: Which of the following statements about binary
Q37: Consider the following tree diagram:
Q39: Given the BinaryTree class discussed in section
Q40: A completely filled binary tree with a
Q41: What does the left node reference of
Q42: Consider the following binary search tree diagram:
Q43: The nodes in our binary search tree
Unlock this Answer For Free Now!
View this answer and more for free by performing one of the following actions
Scan the QR code to install the App and get 2 free unlocks
Unlock quizzes for free by uploading documents