Checkout
Personalized AI apps
Build multi-agent systems without code and automate document search, RAG and content generation
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.