Web Wiz - Green Windows Web Hosting

  New Posts New Posts RSS Feed - Binary Trees
  FAQ FAQ  Forum Search   Events   Register Register  Login Login

Binary Trees

 Post Reply Post Reply
Author
Gullanian View Drop Down
Senior Member
Senior Member
Avatar

Joined: 04 January 2002
Location: England
Status: Offline
Points: 4373
Post Options Post Options   Thanks (0) Thanks(0)   Quote Gullanian Quote  Post ReplyReply Direct Link To This Post Topic: Binary Trees
    Posted: 30 November 2005 at 9:18pm
Hi guys,

I got given a coursework exercise:

Let a = [20, 12, 17, 36, 25, 49, 52, 65, 42, 35, 71, 43, 54]

a)  Draw the corresponding complete binary tree.


Is the binary tree it's talking about just whack them in a tree which is unordered?  So:

            20
         /      \
     12         17
   /    \         /   \
36      25      49   52

etc etc? 
Back to Top
Gullanian View Drop Down
Senior Member
Senior Member
Avatar

Joined: 04 January 2002
Location: England
Status: Offline
Points: 4373
Post Options Post Options   Thanks (0) Thanks(0)   Quote Gullanian Quote  Post ReplyReply Direct Link To This Post Posted: 30 November 2005 at 10:58pm
Sorry, just to clarify, I'm just wondering the difference betwen a 'Binary Search Tree' and a 'Binary Tree'.  BST's I get, but what's a binary tree?
Back to Top
 Post Reply Post Reply

Forum Jump Forum Permissions View Drop Down

Forum Software by Web Wiz Forums® version 12.08
Copyright ©2001-2026 Web Wiz Ltd.


Become a Fan on Facebook Follow us on X Connect with us on LinkedIn Web Wiz Blogs
About Web Wiz | Contact Web Wiz | Terms & Conditions | Cookies | Privacy Notice

Web Wiz is the trading name of Web Wiz Ltd. Company registration No. 05977755. Registered in England and Wales.
Registered office: Web Wiz Ltd, Unit 18, The Glenmore Centre, Fancy Road, Poole, Dorset, BH12 4FB, UK.

Prices exclude VAT at 20% unless otherwise stated. VAT No. GB988999105 - $, € prices shown as a guideline only.

Copyright ©2001-2026 Web Wiz Ltd. All rights reserved.