What is a complete binary tree?

Q & ACategory: Data StructureWhat is a complete binary tree?
Admin Staff asked 4 years ago

What is a complete binary tree?
a) Each node has exactly zero or two children
b) A binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from right to left
c) A binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from left to right
d) A tree In which all nodes have degree 2

1 Answers
Admin Staff answered 4 years ago

c) A binary tree, which is completely filled, with the possible exception of the bottom level, which is filled from left to right