Checkout
Start free trial
Take Naologic for a spin today, no credit card needed and no obligations.
Start free trial
Question

Binary Tree - Can a binary tree have one child?

Answer

Yes, a node in a binary tree can have just one child. However, it is still considered to have two subtrees, with one being empty and having a height of 0. In a balanced binary tree, the other non-empty subtree should also have a height of 0 or 1.