How to know that a binary tree have full nodes or not ? | Sololearn: Learn to code for FREE!
New course! Every coder should learn Generative AI!
Try a free lesson
+ 1

How to know that a binary tree have full nodes or not ?

Full nodes means that a node containing two children

19th Jun 2017, 7:03 PM
Morarji Surati
Morarji Surati - avatar
1 Answer
+ 2
You check if the left and right node are not equal to nullptr :) If they point to nothing that means it is empty, so if they don't point to nothing they contain something.
19th Jun 2017, 7:14 PM
Dennis
Dennis - avatar