If you're seeing this message, it means we're having trouble loading external resources on our website.

If you're behind a web filter, please make sure that the domains *.kastatic.org and *.kasandbox.org are unblocked.

# Doodling in math: Binary trees

Thank you to all the people I know whose math classes do not require such pastimes!More videos/info: http://vihart.com/doodlingDoodling Snakes + Graphs: ttp://www.youtube.com/watch?v=heKK95DAKmsDoodling Stars: http://www.youtube.com/watch?v=CfJzrmS9UfYhttp://vihart.com. Created by Vi Hart.

## Want to join the conversation?

• How can I explain this to my math teacher that this is math and have proof?
• how long can you go with 1000 pieces of paper? 10,000? 100,000? 1,000,000?
• and it also depends on how wide you make the tree and how you place the paper
(1 vote)
• Who is still using Khan Academy rn? Me!🙋🏻‍♀️
• Does this technique also work for prime factoring trees? ""
• I don't think so...
(1 vote)
• I always thought binary trees were for making combinations?
(1 vote)
• so does vi do all the videos in a day?
(1 vote)
• Actually, she says on her website that it takes about a week per minute of video.
(1 vote)
• how did vi join khan academy?
(1 vote)
• I am a kid still in elementary school and it has been hard for me to understand binary trees and such. This has helped me a lot. What are binary trees??
(1 vote)
• Trees are data structures used in programming, or undirected (in which the directions don't matter) graphs in graph theory (which I don't know much about). A tree has a base (the node at the top), and can have descendants, which are nodes below it. Each one of the nodes contain a value (or null, which stands for empty). For a structure to be a tree there must be only one path of connections from each node to any other node.

A binary (of the base of two) tree is a tree in which each node can only have up to two descendants. A unary (of the base of one) tree can have only one descendant, ternary (of the base of three) trees have up to three descendants, decimal trees up to ten descendants and so on.
(1 vote)
• what's the power of two?
(1 vote)
• what does this has to do with binary? no ones or zeros.
(1 vote)