Amazon interview question

One is on binary tree

Interview Answer

Anonymous

23 Aug 2022

Structurally, a complete binary tree consists of either a single node (a leaf) or a root node with a left and right subtree, each of which is itself either a leaf or a root node with two subtrees.