Search:
Forum
General C++ Programming
Checking for full tree?
Checking for full tree?
Dec 5, 2013 at 2:11am UTC
IADPCFEVER
(5)
How would I check if a binary search tree is full or not recursively?? ?
Dec 5, 2013 at 2:38am UTC
Smac89
(1727)
By full you mean perfect binary treee?
How many nodes are in a perfect binary tree of height "h"?
http://en.wikipedia.org/wiki/Binary_tree#Properties_of_binary_trees
Use a depth first search algorithm to determine this
http://en.wikipedia.org/wiki/Tree_traversal#Depth-first
Topic archived. No new replies allowed.
C++
Information
Tutorials
Reference
Articles
Forum
Forum
Beginners
Windows Programming
UNIX/Linux Programming
General C++ Programming
Lounge
Jobs