binary tree application

anyone got an idea for a good binary tree application? anything besides the usual search, sort or compression programs this data struc is famous for...

Why do you want to do this? Searching, sorting etc. is what Binary Trees are for!

ya, i know that. but it's so boring already. everyone's doing it. i wanna be unique. our teacher is giving extra points for uniqueness and creativity...

i was thinking of a game that... something like a maze, or whatever, where the player has 2 choices... i still have more than 2 months, so i'm still thinking of other ideas before i start making this project.

erm...the best thing I can think of is a Binary Decision Tree. You could write a classification program that uses a binary tree and adds elements when necessary. The running of the program would be something like this:

Computer: Does it have wings?
User: No
Computer: Does it have fur?
User: Yes
Computer: Is it black?
User: Yes
Computer: I think it is a black bear. Am I right?
User: Yes
-- Terminate --

Computer: Does it have wings?
User: Yes
Computer: Is it large?
User: No
Computer: I think it is a wasp. Am I right?
User: No
-- Adding new node --
Computer: What question would I need to ask?
User: Does it eat worms?
Computer: What is the correct answer?
User: Yes
Computer: What is it?
User: Bird
-- Terminate --

hmmm.... that's a good idea. like a guessing game...yes or no...isn't that too simple?

too simple for what?! :-p

ok... maybe that wasn't the right term...but thanks anyway... if you have other suggestions, do post it...