Who invented k-d trees

Home / Data Structure / Trees In Data Structures / Question

Examveda

Who invented k-d trees?

A. Arne Andersson

B. Jon Bentley

C. Jon Von Newmann

D. Rudolf Bayer

Answer: Option B

This Question Belongs to Data Structure >> Trees In Data Structures

Join The Discussion

Related Questions on Trees in Data Structures

What is the maximum number of children a node in a binary tree can have?

A. 2

B. 3

C. 4

D. Any number

View Answer

View Answer

In a binary tree, what is the term for the node with no children?

A. Root

B. Leaf

C. Parent

D. Sibling

View Answer

View Answer

Which traversal method of a binary tree involves visiting the left subtree, then the root, and then the right subtree?

A. Inorder

B. Preorder

C. Postorder

D. Level-order

View Answer

View Answer

How many edges does a full binary tree with n nodes have?

A. n-1

B. n

C. 2n-1

D. 2n

View Answer

View Answer

More Related Questions on Trees in Data Structures