× Didn't find what you were looking for? Ask a question
Top Posters
Since Sunday
5
a
5
k
5
c
5
B
5
l
5
C
4
s
4
a
4
t
4
i
4
r
4
New Topic  
DJ DJ
wrote...
Posts: 772
9 years ago
Suppose a binary tree is implemented as a linked structure in which each node contains both a left child pointer and a right child pointer. Which of the following statements is false?

   A. The number of nodes in the tree is always at least the number of nodes on the longest path in
the tree.

B. The number of null pointers in the tree is always greater than the number of nodes in the tree.

C. Each terminal node in the tree is always at the end of a path that is as least as long as any other path in the tree.

D. Both the left child and right child pointers of every terminal node are null.

This is for my computing programming course
Read 686 times
2 Replies

Related Topics

Replies
wrote...
9 years ago
CC
DJ Author
wrote...
9 years ago
Thank you for helping me with my computer science class.
New Topic      
Explore
Post your homework questions and get free online help from our incredible volunteers
  1195 People Browsing
Related Images
  
 245
  
 224
  
 1548
Your Opinion
Which industry do you think artificial intelligence (AI) will impact the most?
Votes: 352

Previous poll results: Where do you get your textbooks?